WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification: 

H04L 12/00 


A2 


(11) International Publication Number WO 00/28696 
(43) International Publication Date: 1 8 May 2000 (1 8.05.2000) 


(21) International Application Number: PCT/CA99/01059 

✓ A V T A. ii ^ 1 Ml TV ^ A. A r\ Mai « A MA A V <4 ft ft /H H 4 H H ft ft ft\ 

(22) International Filing Date: 1 0 November 1999 (1 U.11 .1 999) 

(30) Priority Data: 

09/1 88,297 10 November 1 998 ( 1 0. 1 1 . 1 998) US 
09/386,215 31 August 1999 (31.08.1999) US 

(60) Parent Application or Grant 

NORTEL NETWORKS CORPORATION [/]; (). MCALEAR, 
James, Allan [/]; (). MCGRAW, James ; (). 


Published 



(54) Title: USB NETWORKING ON A MULTIPLE ACCESS TRANSMISSION MEDIUM 

(54) Titre: MISE EN RESEAU USB SUR UN SUPPORT DE TRANSMISSION A ACCES MULTIPLE 



(57) Abstract 

The invention relates to local area networks typically comprising a LAN hub, a plurality of outer hub devices connected to the 
LAN hub and a plurality of USB devices and/or LAN computers connected to the plurality of outer hub devices via a respective 
plurality of USB links. The outer end hubs communicate with the USB devices and LAN computers using USB protocol having time 
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(57) Abrege 

L'invention concerne des reseaux locaux (LAN) comprenant generalement un pivot LAN; plusieurs dispositifs pivots exterieurs 
relies au pivot LAN et plusieurs dispositifs USB et/ou ordinateurs LAN relies a plusieurs dispositifs pivots exterieurs par une 
pi ura lite de liaisons USB. Les pivots d'extremite exterieurs communiquent avec les dispositifs USB et les ordinateurs LAN au 
moyen d'un protocole USB presentant des aspects temporels critiques. Pour repondre aux exigences du protocole USB, les 
dispositifs pivots exterieurs executent les aspects temporels critiques dudit protocole. Lesdits dispositifs sont relies 
individuellement au pivot LAN par une liaison LAN point a point correspondante ou, collectivement, par une liaison LAN point a 
multipoint, et communiquent avec (edit pivot au moyen d'un protocole LAN qui permet aux dispositifs pivots exterieurs d'etre 
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hub and a plurality of USB devices and/or LAN computers connected to the plurality of outer hub devices via a respective plurality of USB 
links. The outer end hubs communicate with the USB devices and LAN computers using USB protocol having time sensitive aspects. To 
satisfy the requirements of the USB protocol, the outer hub devices perform the time sensitive aspects of the USB protocol. The outer hubs 
devices arc each connected to the LAN hub via a respective point-to-point LAN link or collectively connected via a point-to-multipoint 
LAN link and communicate thereto using a LAN protocol which permits the outer hub devices to be further than 5 meters from the LAN 
hub. The LAN protocol is typically a variant of the USB protocol. 
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PCT/CA99/0I059 

USB NETWORKING ON A MULTIPLE ACCESS 
TRANSMISSION MEDIUM 



This is a continuation-in-part of Patent- ^Application 
serial number 09188297 entitled "Local Aree. fttetworJe 
Incorporating Universal Serial Bus Protocol" and filed on 
November 10, 1998 in the name of James A. McAlear. 

FIELD OF INVENTION 

The invention relates in general to local area 
networks and in particular to local area networks incorporating 
Universal Serial Bus (USB) capabilities. 

BACKGROUND OF THE INVENTION 

The computer industry has recently formulated a new 
serial bus standard for interfacing peripherals and devices to 
computers. The new serial bus standard is known as a Universal 
Serial Bus (USB) . The USB is a four wire bus which supports 
isochronous and asynchronous communications, multiple sub- 
channels of varied payload sizes for fan out of up to 127 USB 
devices (including low power USB devices), integrated powering 
for low power USB devices, simple connectors and hot plug and 
play for easy addition and removal of USB devices by a user. 
The Universal Serial Bus has its own protocol, the USB 
protocol, which supports two transmission speeds, full speed 
(12 Mbs) for full speed USB devices and low speed (1.5 Mbs) for 
low speed USB devices. 

Figure 1 shows a computer network comprising a host 

computer, a Universal Serial Bus, and a plurality of USB 

devices. In particular, a USB interface (typically called a 

root hub interface or root -hub device) from the host computer 

offers at least one USB port but typically offers a plurality 

of USB ports (e.g. 2 which share a specified bandwidth of the 

USB interface) to which the USB devices may connect over cables 

1 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

not exceeding 5 meters. Additional USB devices can be 
supported in the bandwidth through the use of a special type of 
USB device, a USB hub device. Up to five USB hub devices may 
be daisy chained. That is, a first USB hub device may be 
connected, to one of the USB ports of the USB interface with a 
cable not exceeding 5 meters. The first USB hub device 
typically provides a number of additional USB ports (e.g. 4) to 
which additional USB devices may be connected over cables not 
exceeding 5 metres. A second USB hub device may be connected 
to one of the USB ports of the first USB hub device by a cable 
not exceeding 5 metres. Up to 5 USB hub devices may be daisy 
chained in this way. The length of each cable segment cannot 
exceed 5 meters (i.e. the reach limitation of each cable 
segment is 5 meters) . Only USB devices, other than a USB hub 
device, may be connected to the fifth USB hub device. 
Consequently, the furthest a USB device can be from the host 
computer is 30 metres (six 5m cables). i.e. the total reach 
limitation is 30 meters according to the USB protocol. There 
are a variety of USB devices that can be connected to a 
Universal Serial Bus ranging from: printers, scanners, video 
cameras, keyboards, monitors, telephones, label printers, bar 
code readers, modems, disk drives, etc. Many of the new 
computers sold today, (such as personal computers (PC's) and 
the new iMac*), have at least one USB port. 

Many of the USB devices which can be connected to the 
host computer via the Universal Serial Bus can also be 
advantageously used for applications running over a 
communications network (such as a local area network (LAN) or a 
wide area network (WAN)), to allow remote computers, servers or 
even telephone switches to exploit their functionality. 
Communication software and hardware within the host computer 
can mediate the connection between the communications network 
and the Universal Serial Bus, but this solution has drawbacks. 

* Trade -mark _ 
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The host computer used to mediate the connection between the 
communications network and the Universal Serial Bus can suffer 
from common reliability problems caused by the host computer 
being crashed, the host computer being infected by a virus, the 
host computer being powered off or even the host computer being 
removed (e.g. a notebook PC being used as the host computer) . 
Furthermore, for USB devices placed in conference rooms, 
reception areas, hotel rooms, etc., deploying at least one host 
computer (such as a PC) in every such room is usually not 
practical nor cost efficient. Furthermore, many devices, such 
as a telephone, do not inherently need or use the functionality 
of the host computer beyond the network connectivity it 
provides. The invention disclosed herein will address these 
drawbacks . 

Each USB hub device (including the root hub interface 
or root hub device) has a hub controller for controlling the 
USB ports (also called sub-tending ports) . The hub controller 
can be accessed via data transfers on the Universal Serial Bus 
between the host computer and the USB hub device. 

The host computer runs Operating System software (OS) 
that includes USB host software, client software and device 
drivers. The USB host software manages the Universal Serial 
Bus. The client software is typically one or more software 
programs for one or more applications such as word processing, 
communications, spreadsheets or software programs (including 
device drivers) designed to interact with external devices such 
as printers, scanners, modems, etc. The client software and 
the USB host software interact with each other. (Discussed in 
more detail later) . 

Once a USB device (including a hub device) is first 
connected to a USB port, the USB host software assigns a unique 
USB device address to the USB device. A given USB device 
typically has a plurality of sub-functions contained within it. 
The host computer interacts with each sub-function by 
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exchanging data with a corresponding unique end point within 
the USB device. Each end point has a unique end point number. 

Every USB device has at least one end point, end 
point 0 (sometimes called control end point 0) , which is a 
control end point for the device (e.g. the hub controller for a 
hub device is addressed through end point 0) . Through 
interaction with the control end point 0, the USB host software 
in the host computer can determine what other end points are 
available on the USB device for interactions with client 
software as well as configure these end points or reset the USB 
device. All the other end points (i.e. all the end points 
other than the control end point 0) are sometimes called 
functional end points, A runctional end point can either 
receive data from the host computer or transmit data to the 
host computer but not typically both. Control end point 0 can 
both receive data from the host computer and transmit data to 
the host computer. 

Each USB port uses four wires, two data wires for 
data transmission and reception and two wires for carriage of 
power (one 5 volt source power wire and one ground wire) . 

Each USB hub device detects the connection or 
disconnection of USB devices from the USB hub device by sensing 
the amount of current flowing through each USB port. As 
mentioned earlier, two general types of USB devices can be 
connected to a USB hub device, low speed USB devices which 
operate at the low speed (1.5 Mbs) and full speed USB devices 
which operate at the full speed (12 Mbs). These different USB 
devices cause different current draw characteristics when 
attached to a USB port in order that a full speed USB device 
can be distinguished from a low speed USB device. When a low 
speed USB device is connected to a USB port, the USB port is 
sometimes called a low speed port. Similarly, when a full 
speed USB device is connected to a USB port, the USB port is 
sometimes called a full speed port. 
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Every USB hub device manages the status of each of 
its USB ports. When a USB device is first connected to one of 
the USB ports of a USB hub device, the USB hub device changes 
the status of the USB port from a disconnected state zo an 
attached state. In the attached state, regular bus 
communication does not flow through the USB port to the USB 
device. When a USB device is disconnected from one of the USB 
ports of a USB hub device, the USB hub device changes the 
status of the USB port to the disconnected state. The USB host 
software polls each hub device periodically and the USB hub 
device indicates whether the status has changed for any of its 
USB ports. Once the USB host software has received indication 
of a status change for one or more USB ports, the USB host 
software will issue commands to the hub controller of the USB 
hub device (via its control end point 0) to determine the 
nature of the status change and react accordingly for each 
changed USB port in turn. For instance, the USB host software 
will respond to a new USB device connected to a USB port by 
sending a reset command, directed to the USB port of the USB 
hub device connected to the newly attached USB device. The USB 
device sends the reset command via the USB port to the newly 
attached USB device. The USB device will respond by placing 
itself in a default state. In the default state, the USB 
device responds to a USB device address 0. After the reset 
command has been completed, the USB hub device changes the 
status of the USB port from the attached state to a default 
state. Once a USB port is in the default state, regular bus 
communications can flow through the USB port to the USB device 
using USB device address 0. Next, the USB host software will 
issue a command to the USB device (using the USB device address 
0) to assign a new, unique USB device address to the USB 
device. Once assigned, the host can now enable another 
recently connected USB device at another USB port with the USB 
device address 0. Once a USB device has been given a device 
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address, the USB device still requires a configuration command 
before it can be used. When a USB device has a device address 
but is not configured, the USB device and the respective USB 
port are in an addressed state. In the addressed state, only 
5 the control end point 0 of the USB device can be addressed by 
the USB host software. The USB host software typically issues 
commands to the control end point 0 of the USB device 
requesting a description of the USB device's end points (buffer 
sizes, direction and service rates), a description of the USB 
10 device *s manufacturer, model and serial number and even a 
description of the USB device (e.g. a brand X USB colour 
printer) . These descriptions are made available to the client 
software by the USB host software. Once the client software 
needs to use a USB device, the configuration command is issued 
15 to the USB device by the USB host software, whereupon the USB 
device and the respective USB port will be placed in a 
configured state. A user typically interacts with the USB 
device through the mediation of client software. In the 
configured state, the device's functional end points become 
20 operational in addition to its control end point. (The only 
exception relates to USB hub devices which cannot be accessed 
by client software. Only the USB host software can access hub 
devices. Consequently, the USB host software issues the 
configuration command to each USB hub device independently of 
25 the client software) . 

Closing communication with a USB device, other than a 
USB hub device, in the configured state can be initiated by the 
client software. Any such request from the client software is 
intercepted by the USB host software. The USB host software 
30 sends a de-configuration command to the USB device. Upon 

receipt, the USB device and the respective USB port are placed 
in the addressed state. If the USB device is physically 
disconnected from the USB hub device (including the root hub 
device) , the USB hub device changes the status of the USB port 
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to the disconnected state. As mentioned earlier, the USB host 
software polls each USB hub device periodically. Duriny these 
periodic polls, the USB device will indicate to the USB host 
software that the USB device has been disconnected from the USB 
port . 

Information is carried on the Universal Serial Bus in 
packets ("USB packets"). Packets sent at the low speed are 
called low speed transmissions. Similarly, packets sent at the 
full speed are called full speed transmissions. Each USB 
packet transmitted on the Universal Serial Bus is delineated by 
sync fields (for clock recovery) at the start of each USB 
packet, followed by the USB packet, and ending with a special 
end of USB packet signalling on the Bus. Referring to figures 
2A, 2B, 2C, 2D and 2E, the USB protocol supports five different 
main types of USB packets: a token packet, a start of frame 
packet, a data packet, a handshake packet and a special low 
speed preamble packet. At the beginning of each USB packet is 
a packet identifier or PID. According ro the USB protocol, 
there are ten different types of PID's. 

USB packets are sent within a plurality, of 
transmission frames. Each frame is one millisecond long. 
Referring to figure 2B, start of frame packets are issued from 
the USB host software according to a precise one millisecond 
schedule. Each start of frame packet consists of a start of 
frame PID, a frame number and a CRC for error checking. 

Data is carried on the Universal Serial Bus through 
the use of USB transactions. A USB transaction involves 
transmission of up to three USB packets for full speed 
transmissions and four packets for low speed transmissions. 
The USB host software formats the data destined to the USB 
devices into USB packets according to the USB protocol. 
{Described in more detail below) . Similarly, each USB device 
formats data destined to the host computer into USB packets 

7 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

according to the USB protocol. (Described in more detail 
below) . 

Data is either transferred ("a data transfer") from 
the host computer to a USB device (an "Out transaction" or an 
"USB Control Setup transaction") or from a USB device to the 
host computer (an "In transaction") . There are three types of 
token packets: an In token packet for In transactions, an Out 
token packet for Out transactions and a Setup-token packet for 
USB Control Setup transactions. Referring in particular to 
figure 2A, the PID of the token packet identifies the type of 
the token packet. (i.e. there are three different PID's for 
token packets: one for Out token packets, one for In token 
packets and one for Setup token packets) . Each token packet 
also contains a field for the USB device address and a field 
for the end point number of the USB device to which the USB 
transaction is addressed. Finally, each token packet contains 
a field for a CRC check used for error checking. Information 
in the token packet (i.e. the type of token packet, the USB 
device address, the end point number and the CRC) is sometimes 
called a token. 

Each USB transaction typically begins when the USB 
host software in the host computer, on a scheduled basis, sends 
a token packet. The USB device that is addressed selects 
itself by decoding the USB device address contained in the 
token packet. 

Following the token packet, a data packet is 
typically sent either from the USB host software or the USB 
device depending on the type of the token packet. Referring to 
figure 2C, each data packet consists of a PID, data and a CRC 
for error checking. There are two PID's used for data packets: 
a Data 0 PID and a Data 1 PID. These two PID's provide for 
alternating 0,1 labelling of data packets for sequence error 
checking. (Isochronous transactions are not checked for 
sequence errors since all data packets use data 0 PID) . A 
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proper sequence of data packets occurs when no two consecutive 
data packets to or from the same end point number of the same 
USB device have the same PID. i.e. The first data packet sent 
to or from a USB device will use the data 0 PID, the second 
data packet sent to or from the same USB device will use the 
data 1 PID, the third data packet sent to or from same USB 
device will use data 0 PID, etc. If a USB device or the USB 
host software receives two consecutive data packets addressed 
to the same end point number with the same PID, a sequence 
error has occurred. 

The data can be up to 1024 bytes for isochronous 
communications and up to 64 bytes for asynchronous 
communications . A data payload size is the number of bytes in 
the data. Specific data payload sizes are associated with each 
endpoint . 

Referring to figure 2D, for asynchronous 
communications, the USB host software or the USB device that 
received the data packet responds with a handshake packet. 
There are three types of handshake packets: an acknowledgement 
handshake packet (or ACK handshake packet), a negative 
acknowledgment handshake packet (or NAK handshake packet) or a 
Stall handshake packet. The type of handshake packet is 
indicated by the PID in the handshake packet. (i.e. there are 
three different PID's for handshake packets: one for 
acknowledgement handshake packets, one for NAK handshake 
packets and one for Stall handshake packets) . 

As mentioned earlier, there are low speed USB devices 
and full speed USB devices which can be connected to the 
Universal Serial Bus. The hub controller in each USB hub 
device disables transmission on the low speed USB ports during 
full speed transmissions on the Universal Serial Bus and vice- 
versa for low speed transmissions on the Universal Serial Bus. 
Low speed transmissions are preceded by a special low speed 
preamble packet which informs the USB hub devices that a low 
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speed transmission follows; upon receipt of this packet, the 
USB hub devices disable the full speed USB ports and enable the 
low speed USB ports until the USB hub devices detect the end of 
the low speed transmission upon which the USB hub devices 
disable the low speed USB ports and enable the full speed USB 
ports. Referring to figure 2E, the special low speed preamble 
packet consists of a special low speed preamble PID which 
identifies the packet as a low speed preamble packet. 

Referring to figures 3, 4, 5 and 6, there are four 
types of USB transactions: USB isochronous transactions, USB 
bulk or control data transactions, USB interrupt transactions 
and USB control setup transactions. Each functional endpoint 
of a USB device is associated with one of the above types of 
transactions. These figures illustrate the three different 
types of token packets: the In token packet (for In 
transactions), the Ou- token packet (for Out transactions), and 
the Setup token packer (for USB Control Setup transactions). 
It should be noted that interrupt and USB control setup 
transactions are just special instances of USB bulk or control 
data transactions. USB isochronous transactions are used for 
isochronous communications. USB bulk or control transactions, 
USB interrupt transactions and USB control Setup transactions 
(collectively called "USB asynchronous transactions") are used 
for asynchronous communications. 

Data is transmitted from a transmit data buffer in 
the USB device (corresponding to an end point number) to a 
receive data buffer in the USB host software. Similarly, data 
is transmitted from a transmit data buffer in the USB host 
software to a receive data buffer (corresponding to an end 
point number) in the USB device. The USB hosn software 
schedules the transmission- of the data between the transmit 
data buffers and the receive data buffers in the USB devices 
and the USB host software. 
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For each frame, the USB host software typically 
schedules the USB isochronous transactions first followed by 
the USB asynchronous transactions. In other words, the 
scheduling for the USB isochronous transactions is typically 
fixed. Other schedules are possible. 

As shown in Figure 3, USB isochronous transactions 
attempt to guarantee a data rate. When the USB host software 
wishes to send data to a USB device (an Out isochronous 
transaction) , it issues an Out token packet and transmits a 
data packet within a USB time limit as prescribed by the USB 
protocol. Similarly, when the USB host software wishes to 
receive data from a USB device (an In isochronous transaction) 
it issues an In token packet to the USB device and waits for a 
data packet to be transmitted from the USB device to the host 
computer. If the In token packet was never received correctly 
by the USB device (i.e. a token error), the USB device never 
sends a data packet. The USB host software does not typically 
retry USB isochronous transactions containing errors. As shown 
in Figure 3, with isochronous transactions, handshake packets 
are not involved. 

In contrast, USB bulk or control data transactions 
are not sent at a guaranteed data rate but attempt to guarantee 
delivery by the use of handshake packets. A USB bulk 
transaction is used to transfer data such as data in a file 
transfer. A USB control transaction is used to send data to 
control end point zero of a USB device. Referring to Figure 4, 
when the USB host software wishes to send data to a USB device 
(an Out bulk/control transaction) f it issues an Out token 
packet arid it sends a data packet within the USB time limit as 
prescribed by the USB protocol. If the data packet was 
received properly by the USB device, the USB device issues the 
acknowledgement handshake packet (an ACK handshake packet) 
within the strict USB time limit after receiving the data 
packet. If the USB device is not ready to accept data on the 
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bus, the USB device issues the NAK handshake packet. It should 
be noted that the NAK handshake packet does not represent an 
error. If the USB device is in a condition that prevents 
normal operation of the USB device, the USB device issues the 
Stall handshake packet. If the USB host software does not 
receive the ACK handshake packet, the NAK handshake packet or 
the Stall handshake packet within the USB time limit after 
sending the data packet, the USB host software assumes that 
either a token or a data error has occurred. The USB host 
software will typically retry the USB transaction (as discussed 
in more detail below) . 

Similarly, if the USB host software wishes to receive 
data from a USB device (an In bulk/control transaction) , it 
issues an In token packet. If the USB device receives the In 
token packet error-free and the USB device has data, the USB 
device sends a data packet to the computer within the USB time 
limit after receiving the In token packet. Upon error free 
receipt of the data packet, the USB host software issues the 
ACK handshake packet to the USB device. If the USB device does 
not receive the ACK handshake packet error free within the USB 
time limit after sending the data packet, it assumes a data 
error has occurred. The next time the host software issues an 
In token packet to the same end point number of the same USB 
device, the USB device will re-send the same data packet 
previously sent. The USB host software will recognize that the 
USB device has re-sent the same data packet by examining the 
data PID. If the USB host software receives two consecutive 
packets with the same data PID (i.e. both data packets have a 
Data 0 PID or a Data 1 PID), a sequence error has occurred. To 
fix the sequence error, the host software discards the 
duplicate data, sends an ACK handshake packet to the USB device 
and sends another In token packet to the USB device. If the 
USB host software never received the data packet error free, 
then the USB host software would have never sent an ACK 
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handshake packet. The USB host software will resend the In 
token packet to the USB device. Upon error-free reception of 
the In token packet, the USB device rc-sends the data packet. 
Since the USB host software never received the data packet 
error-free previously, the error free reception of the data 
packet resumes the proper sequence of data packets. 

After receiving the In token packet r if the USB 
device is not ready to send data to the computer, the USB 
device issues the NAK handshake packet. After receiving the In 
token, if the USB device is a condition which prevents normal 
operation of the USB device, the USB device issues the Stall 
handshake packet to the host computer. If the USB host 
software does not receive the data packet, the NAK handshake 
packet or the stall handshake packet within the USB time limit 
after issuing the In token, the USB host software assumes that 
a token error has occurred. The USB host software then retries 
the transaction at a future time (as discussed in more detail 
below) . 

A USE Interrupt transaction is used to service a USB 
device that does not need a very high throughput (e.g. a 
keyboard or a mouse) . Each USB Interrupt transaction attempts 
to guarantee delivery and uses a minimal service interval. 
Referring no Figure 5, when the USB host software wishes to 
receive data from a USB device, such as a mouse, the USB host 
software issues an In token packet to the USB device. If the 
USB device has data to send, the USB device sends a data packet 
to the host computer within the USB time limit after receiving 
the In token packet. , If the data packet is received error free 
by the USB host software, the USB host software issues the ACK 
handshake packet to the USB device within the USB time limit 
after receiving the data packet. If the device does not 
receive the ACK handshake packet, the USB device assumes that a 
data error has occurred. After the USB host software issues an 
In token packet, if the USB device is not ready to send data to 
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the host computer, the USB device sends the NAK handshake 
packet to the host computer. After the USB host software 
issues an In token packet, if the USB device is in a condition 
which prevents normal operation of the USB device, the USB 
5 device issues the stall handshake packet to the computer. If 
the USB host software does not receive a data packet, the NAK 
handshake packet or the Stall handshake packet within the USB 
time limit after sending the In token packet, the USB host 
software assumes that a token error has occurred and retries 
10 the USB transaction at a future time (discussed in more detail 
below) . 

20 Referring to Figure 6, a USB control setup 

transaction is used to initially configure a USB device. The 
USB host software sends a Setup token packet and sends a data 
15 packet to the USB device within the USB time limit after 

25 sending the Setup token packet. If the USB device receives the 

data packet error free, the USB device sends the ACK handshake 
packet to the computer within the USB time limit after 
receiving the data packet. If the USB host software does not 

30 

20 receive the ACK handshake packet within the USB time limit 

after sending the data packet, it assumes that a token or data 
error has occurred and retries the transaction at a later time. 
35 (Discussed in more detail below) . USB control setup 

transactions have highest priority for a USB device and as such 
25 should always be ready to accept the data packet. 

Consequently, a NAK handshake packet is not permitted. 

Data errors are handled on the Universal Serial Bus 
in the following way. Isochronous transactions and 
asynchronous transactions are checked for errors using the CRC 
30 in each token packet and using the CRC in each data packet. 

Any asynchronous zransactiop which has errors are automatically 
retried by the USB host software for a maximum of three times. 
If an error still persists after three tries, the USB host 
50 software notifies the client software of the error. Isochronous 
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transactions which have errors are not specified to be retried 
by the USB host software. The USB protocol also provides for 
alternating 0,1 labelling of the data packets along with 
corresponding ACK token packets to recover from possible 
5 corrupted handshake packets and to resume the proper sequence 
of data packets, 

A USB port on a USB device is sometimes called a 
device USB port. Similarly , a USB port on a computer is 
sometimes called a host USB port. More generally, a host USB 
10 port is a USB port to which to USB device may be connected. A 
host USB device is a device , such as a host computer, with at 
20 least one host USB port con-rolled by USB host software. 

Like many conventional protocols, the USB protocol is 
a layered protocol comprising a number of layers. One of the 
15 layers is a physical layer which defines the electrical 

specifications of the Universal Serial Bus. Another layer is a 
data link layer which defines the types of transactions 
permissible on the Universal Serial Bus (i.e. the formats of 
the USB transactions). USB specification 1.0 authored by 
20 Compaq, DEC, IBM, Intel, Microsoft, NEC and Nortel and 

published on January 15, 1996 defines the specifications and 
functionality of the Universal Serial Bus. The USB 
35 specification 1.0 is incorporated by reference herein. 

In particular, the USB specification 1.0 defines the 
25 functionality required in the host software in order for the 

computer to interact with USB devices attached to the Universal 
Serial Bus. In general, the functionality of any host computer 
application using the Universal Serial Bus can be divided into 
four basic components: 
30 (1) The functionality of the client software and device 

drivers, 

(2) The functionality of the USB host software, 

(3) The functionality of the physical and data link 
layers, and; 
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(4) The functionality of the USB devices. 

There are time sensitive aspects of the US3 protocol. 
As specified in the USB Specification 1.0, and as mentioned 
earlier, there is a USB time limit (or maximum delay) between 
an Out token packet and a data packet, the same USB tine limit 
(or maximum delay) between the sending of the data packet and 
the reception of the ACK handshake packet, the NAK handshake 
packet or the stall handshake packet and the same USB time 
limit (or maximum delay) between the transmission of the In 
token packet and the reception of the data packet, NAK packet 
or Stall packet. 

The above three cases are part of the time sensitive 
aspects of the USB protocol. The USB time limit (or maximum 
delay) is 7.5 bit times (0.625 microseconds for 12 Mbs 
transmissions and 5.0 microseconds for 1.5 Mbs transmissions). 

However, no time limits are specified between USB 
transactions. Due to the USB time limits (and other processing 
limits in the USB devices), USB devices will not operate more 
than 30 metres from a host computer (by using daisy chaining of 
hub devices discussed earlier) . Consequently, the Universal 
Serial Bus does not lend itself to local area network (LAN) 
applications which typically require that a plurality of 
devices be 100 meters or more from a server. (A server is a 
computer which manages the local area network) . 

SUMMARY OF THE INVENTION 

An object of one aspect of the present invention is 
to provide a local area network incorporating Universal Serial 
Bus capabilities. 

Another object of the presen" invention is to 
overcome the reach limitations of the USB protocol. 

Another object of the present invention is to allow a 
USB device to interface to a LAN network and interact with 
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5 remote computers, servers or telephone switches without the 

mediation of a local personal computer (PC) . 

In accordance with one aspect of the present 
invention, there is provided a computer network comprising a 

10 5 LAN hub, at least one network device connected to the LAN hub, 

at least one outer hub device connected to the LAN hub and at 
least one USB device or at least one LAN computer connected to 
the outer hub device via a respective USB link. The USB device 

15 

or the LAN computer communicates with the outer hub device 
10 using the USB protocol. The outer hub device communicates with 

the LAN hub using the LAN protocol. The network device 
20 communicates with the LAN hub using the LAN protocol or a 

network protocol. In a preferred embodiment, for asynchronous 

communications, the outer hub device examines USB packets from 
15 the USB device or the LAN computer, generates handshake packets 

25 

in response to the USB packets according to the USB protocol 
and ensures that the handshake packets are generated within a 
USB time limit prescribed by the USB protocol after receiving 

3Q the USB packets. The outer hub device buffers data received 

20 from the LAN hub to be sent to the USB device in a data packet 
and ensures that the data packet follows an Out token packet 
within the USB time limit prescribed by the USB protocol. 

35 Furthermore, the outer hub device buffers data received from 

the LAN hub to be sent to the LAN computer in a data packet and 
25 ensures that the data packet is sent to the LAN computer within 
the USB time limit prescribed by the USB protocol after 

40 

receiving an In token packet from the LAN computer. 

In accordance with another aspect of the present 
invention, there is provided a computer network comprising a 
45 30 LAN hub, at least one outer hub device connected to the LAN 

hub, at least one other outer hub device connected to the LAN 
hub via a respective LAN link, at least one USB device or at 
least one LAN computer connected to the outer hub device via a 
50 respective USB link and at least one other LAN computer 
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connected to the other outer hub device via a respective USB 
link. The USB device and the LAN computer communicates with 
the outer hub device using the USB protocol. The other LAN 
computer communicates with the other outer hub device using the 
USB protocol. The outer hub device and the other outer hub 
device communicates with the LAN hub using a LAN protocol. In 
a preferred embodiment, for asynchronous communications, the 
outer hub device examines USB packets from the USB device or 
the LAN computer, generates handshake packets in response to 
the USB packets according the USB protocol and ensures that the 
handshake packets are generated within a USB time limit 
prescribed by the USB protocol after receiving the USB packets. 
In addition, the outer hub device buffers data received from 
the LAN hub to be sent to the USB device in a data packet and 
ensures that the data packet follows an Out token packet within 
the USB time limit prescribed time limit prescribed by the USB 
protocol. Furthermore, the outer hub device buffers data 
received from the LAN hub to be sent to the LAN computer in a 
data packet and ensures that the data packet is sent to the LAN 
computer within the USB time limit prescribed by the USB 
protocol after receiving an In token packet from the LAN 
computer. For asynchronous communications, the other outer hub 
device examines USB packets from the other LAN computer, 
generates handshake packets in response to the USB packets 
according to the USB protocol and ensures that the handshake 
packets are generated within the USB time limit prescribed by 
the USB protocol after receiving the USB packets. In addition, 
the other ouuer hub device buffers data received from the LAN 
hub to be sent to the other LAN computer in a data packet and 
ensures that the data packet is sent to the other LAN computer 
within the USB time limit prescribed by the USB protocol after 
receiving an In token packet from the other LAN computer. 

In accordance with another aspect of the present 
invention, there is provided an end hub for use in a computer 
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network in which the end hub communicaTies with at least one USB 
device using the USB protocol and in which the end hub 
communicates with a LAN hub using a IAN protocol. The end hub 
comprises LAN hub communication means for communicating with 
the LAN hub via a ir.ulti point access LAN link, USB device 
communication means for communicating with the USB device and 
control logic means connected to the LAN hub communication 
means and to the USB device communication means , In a 
preferred embodiment, for asynchronous communications, the 
control logic means examines USB packets from the USB device, 
generates handshake packets in response to the USB packets 
according to the USB protocol and ensures that the handshake 
packets are generated within a USB time limit prescribed by the 
USB protocol after receiving the USB packets. In addition the 
control logic means buffers data received from the LAN hub to 
be sent to the USB device in a data packet and ensures that the 
data packet follows an Out token packet within the USB time 
limit prescribed by the USB protocol. 

In accordance with the another aspect of the present 
invention, there is provided an attachment unit for use in a 
computer network in which the attachment unit communicates with 
at least one LAN computer using the USB protocol and in which 
the attachment unit communicates with a LAN hub using a LAN 
protocol . The attachment unit comprises LAN hub communication 
means for communicating with the LAN hub via a multi point 
access LAN link, USB computer communication means for 
communicating with the LAN computer and control logic means 
connected to the LAN hub communication means and to the USB 
computer communication means. In a preferred embodiment, for 
asynchronous communications, the control logic means examines 
USB packets from the LAN computer, generates handshake packets 
in response to the USB packets according to the USB protocol 
and ensures that the handshake packets are generated within a 
USB time limit prescribed by the USB protocol after receiving 
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the USB packets. In addition, the control logic means buffers 
data received from -he LAN hub to be sent to the LAN computer 
in a data packet and ensures that the data packet is sent to 
the LAN computer within the USB time limit prescribed by the 
USB protocol after receiving an In token packet from the LAN 
computer, 

In accordance with another aspect of the present 
invention, there is provided an enhanced attachment unit for 
use in a computer network in which the enhanced attachment unit 
communicates with at least one LAN computer using the USB 
protocol and in which the attachment unit communicates with a 
LAN hub using a LAN protocol. The attachment unit comprises 
LAN hub communication means for communicating with the LAN hub 
via a multi point access LAN link, USB computer communication 
means for communicating with the LAN computer and control logic 
means connected to the LAN hub communication means and to the 
USB computer communication means. The control logic means 
contains logic to virtually connect at least one USB device. 
In a preferred embodiment, for asynchronous communications, the 
control logic means examines USB packets from the LAN computer, 
generates handshake packets in response to the USB packets 
according to the USB protocol and ensures that the handshake 
packets are generated within a USB time limit prescribed by the 
USB protocol after receiving the USB packets. In addition, the 
control logic means buffers data received from the LAN hub to 
be sent to the LAN computer in a data packet and ensures that 
the data packet is sent to the LAN computer within the USB time 
limit prescribed by the USB protocol after receiving an In 
token packet from the LAN computer. 

In accordance with another aspect of the present 
invention, there is provided a composite end hub for use in a 
computer network in which the composite end hub communicates 
with a LAN computer and with at least one USB device using USB 
protocol and in which the attachment unit communicates with a 
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LAN hub using a LAN protocol. The composite end hub comprises 
LAN hub communication means for communicating with the LAN hub 
via a multi point access LAN link, USB device communication 
means for communicating with the at least one USB device, USB 
computer communication means for communicating with the LAN 
computer and control logic means connected to the LAN hub 
communication means, zo the USB device communication means and 
to the USB computer communication means. In a preferred 
embodiment, for asynchronous communications, the control logic 
means examines USB packets from the USB device or the LAN 
computer, generates handshake packets in response to the USB 
packets according to the USB protocol and ensures that the 
handshake packets are generated within a USB time limit 
prescribed by the USB protocol after receiving the USB packets. 
In addition, the control logic means buffers data received from 
the LAN hub to be sent to the USB device in a data packet and 
ensures that the data packet follows an Out token packet within 
the USB time limit prescribed by the USB protocol. Furthermore, 
the control logic means buffers data received from the LAN hub 
to be sent to the LAN computer in a data packet and ensures 
that the data packet is sent to the LAN computer within the USB 
time limit prescribed by the USB protocol after receiving an In 
token packet. 

In accordance with another aspect of the present 
invention, there is provided a method of establishing point-to- 
point communication between a LAN hub and an outer hub device 
over a multi point access LAN link to transmit LAN packets to 
and from the outer hub device according to a LAN protocol, the 
LAN hub being connected to at least one network device and the 
outer hub device being connected to at least one USB device or 
at least one LAN computer in a communication network where 
multiple outer hub devices are connected to the LAN hub via the 
multi point access LAN link, the method comprising marshalling 
the outer hub device via the multi point access LAN link, 
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assigning a virtual line number (VLKf) to the outer hub device 
marshalled via the multi point access LAN link and labelling 
each LAN packet to be transmitted to and from the outer hub 
device with the VLN assigned for point-to-point communication 
with the LAN hub via the multi point access LAN link. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A detailed description of preferred embodiments of 
the invention follows with reference to the following drawings: 

Figure 1 is a block diagram of a conventional computer 
network using a Universal Serial Bus; 

Figure 2A is a diagram showing the format of a token 
packet used in the conventional USB protocol; 

Figure 2B is a diagram showing the format of a start of 
frame packet used in the conventional USB protocol; 

Figure 2C is a diagram shewing the format of a data packet 
used in the conventional USB protocol; 

Figure 2D is a diagram showing the format of a handshake 
packet used in the conventional USB protocol; 

Figure 2E is a diagram showing the format of a special low 
speed preamble packet used in the conventional USB protocol; 

Figure 3 is a block diagram showing conventional USB 
isochronous transactions; 

Figure 4 is a block diagram showing conventional USB 
bulk/control data transactions; 

Figure 5 is a block diagram showing conventional USB 
interrupt transactions; 

Figure 6 is a block diagram showing conventional USB 
control setup transactions; 

Figure 7 is a block diagram showing network (s) connected 
to a local area network which incorporates Universal Serial Bus 
capabilities according to the preferred embodiment of the 
present invention; 
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Figure 7A is a block diagram showing network (s) connected 
to a local area network which incorporates Universal Serial. Bus 
capabilities according to another embodiment of the present 
invention; 

Figure 7B is a block diagram showing a local area network 
which incorporates Universal Serial Bus capabilities according 
to another embodiment of the present invention; 

Figure 7C is a block diagram showing a local area network 
which incorporates Universal Serial Bus capabilities according 
to yet another embodiment of the present invention; 

Figure 7D is a block diagram of a computer, an attachment 
unit, an end hub, and a USB device according to another 
embodiment of the present invention; 

Figure 8 is a block diagram of a LAN hub shown in Figures 
l f 7A, 7B and 7C; 

Figure 9 is a block diagram of an end hub shown in 
Figures 7, 7A, 7B and 7D; 

Figure 10A is a diagram showing in particular the physical 
layer of the preferred variant of the USB protocol; 

Figure 10B is a diagram showing the start of frame LAN 
packet and related packets according to the preferred variant 
of the USB protocol used for communications between the LAN hub 
and the end hub; 

Figure IOC is a diagram showing the reset LAN packet and 
related packets according to the preferred variant of the USB 
protocol used for communications between the LAN hub and the 
end hub; 

Figure 10D is a diagram showing an Out Isochronous 
transaction according to the preferred variant of the USB 
protocol used for communications between the LAN hub and the 
end hub; 

Figure 10E is a diagram showing an In isochronous 
transaction according to the preferred variant of the USB 
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protocol used for communications between the LAN hub and the 
end hub; 

Figure 10F is a diagram showing a special low speed 
preamble LAN packer and related packets according to the 
preferred variant of the USB protocol used for communications 
between the LAN hub and the end hub; 

Figure 10G is a diagram showing the packets used in a link 
reset according to the preferred variant of the USB protocol 
used for communications between the LAN hub and the end hub; 

Figure 10H is a diagram showing the packets used in an Out 
bulk/control LAN transaction according to the preferred variant 
of the USB protocol used for communications between the LAN hub 
and the end hub; 

Figure 101 is a diagram showing the packets used in an In 
bulk/control/interrupt LAN transaction according to the 
preferred variant of the USB protocol used for communications 
between the LAN hub and the end hub; 

Figure 11A is a diagram showing the start of frame LAN 
packet and related packet according to the preferred variant of 
the USB protocol used for communications between the LAN hub 
and the attachment unit; 

Figure 11B is a diagram showing the LAN packets involved 
in resetting the LAN link according to the preferred variant of 
the USB protocol used for communications between the LAN hub 
and the attachment unit; 

Figure 11C is a diagram showing the LAN stall packet 
according to the preferred variant of the USB protocol used for 
communications between the LAN hub and the attachment unit; 

Figure 11D is an diagram showing Out bulk/control LAN 
transactions from an attachment unit according to the preferred 
variant of the USB protocol used for communications between the 
LAN hub and the attachment unit; 

Figure HE is a diagram showing In bulk/control LAN 
transactions initiated by an attachment unit according to the 
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preferred variant of the USB protocol used for communications 
between the LAN hub and the attachment unit; 

Figure 11F is a diagram showing a LAN computer {or network 
device) sending an IP packet; 

Figure 11G is a diagram showing a LAN computer (or network 
device) receiving an IP packet; 

Figure 12 is a block diagram of a virtual modem; 

Figure 13 is a block diagram of an attachment unit shown 
in figures 7, 7B and 7D; 

Figure 14 is a block diagram showing how an enhanced 
attachment unit appears to a LAN computer; 

Figure 15A is a diagram showing the start of frame LAN 
packet and related packets according to the preferred variant 
of the USB protocol used for communications between the LAN hub 
and the enhanced attachment unit; 

Figure 15B is a diagram showing the reset LAN packet and 
related packets according to the preferred variant of the USB 
protocol used for communications between the LAN hub and the 
enhanced attachment unit; 

Figure 15C is a diagram showing a stall LAN packet 
according to the preferred variant of the USB protocol used for 
communications between the LAN hub and the enhanced attachment 
unit; 

Figure 15D is a diagram showing an Out Isochronous LAN 
transaction according to the preferred variant of the USB 
protocol used for communications between the LAN hub and the 
enhanced attachment unit; 

Figure 15E is a diagram showing an In isochronous LAN 
transaction according to the preferred variant of the USB 
protocol used for communications between the LAN hub and the 
enhanced attachment unit; . 

Figure 15F is a diagram showing an Out bulk/control LAN 
transaction according to the preferred variant of the USB 
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protocol used for communications between the LAN hub and the 
enhanced attachment unit; 

Figure 15G is a diagram showing an In 
bulk/control/interrupt LAN transaction according to the 
preferred variant of the USB protocol used for communications 
between the LAN hub and the enhanced attachment unit; 

Figure 15H is a diagram showing an Tn LAN transaction not 
initiated by a LAN computer according to the preferred variant 
of the USB protocol used for communications between the LAN hub 
and the enhanced attachment unit; 

Figure 151 is a diagram showing a set up LAN packet and an 
associated packet for setting up a virrual endpoint in an 
enhanced attachment unit; 

Figure 15J is a diagram showing a clear LAN packet and an 
associated packet for clearing a virtual endpoint in an 
enhanced attachment unit; 

Figure 16 is a block diagram of an enhanced attachment 
unit shown in Figure 7; 

Figure 17 is a block diagram of a virtual modem bridge 
shown in Figure 7 ; 

Figure 18 is a block diagram of a composite end hub shown 
in Figure 7; 

Figure 19 is the bandwidth allocation table stored in the 
LAN hub; 

Figure 20 is the USB device and status table by line 
stored in the LAN hub; 

Figure 21 is the device endpoint description and service 
interval table stored in the LAN hub; 

Figure 22 is the table of inter-buffer flow assignments 
stored in the LAN hub; 

Figure 23 is the master table of available buffer space 
stored in the LAN hub; 

Figure 24 is a session table stored in the LAN hub; 
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Figure 25 is a block diagram showing network (s) connected 
to a local area network which incorporates USB capabilities 
featuring a multi point access LAN link according to the 
preferred embodiment of the present invention; 

Figure 26A is a diagram showing the physical layer of the 
preferred variant of the USB protocol for communication on the 
multi point access LAN link of Figure 25; 

Figure 26B is a diagram showing a packet format used for 
communications on the multi point access LAN link of Figure 25; 

Figure 26C is a diagram showing a start of frame LAN 
packet used on the multi point access LAN link of Figure 25; 

Figure 2 6D is a diagram showing a marshal broadcast packet 
and related marshal response packet used on the multi point 
access LAN link of Figure 25; 

Figure 26E is a flow chart illustrating a binary tree 
algorithm used for marshalling two newly-attached outer hubs on 
the multi point access LAN link of Figure 25; 

Figure 26F is a diagram showing a virtual line number 
(VLN) assignment packet and related VLN assignment packet used 
on the multi point access LAN link of Figure 25; 

Figure 26G is a diagram showing a transmission adjust 
packet and related transmission adjust response packet used on 
the multi point access LAN link of Figure 25; 

Figure 27 is a block diagram of an end hub shown in Figure 

25; 

Figure 28 is a block diagram of an attachment unit shown 
in Figure 25; 

Figure 29 is a block diagram of a composite end hub shown 
in Figure 25; and 

Figure 30 is a block diagram of an enhanced attachment 
unit shown in Figure 25. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE INVENTION 
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Figure 7 is an architecture diagram of a computer 
network 5 in accordance with a preferred embodiment of the 
present invention. A plurality of outer hub devices are 
connected to a LAN hub 10 via a plurality of LAN links. There 
are four types of outer hub devices, an end hub 80, an 
attachment unit 110, a composite end hub 160 and an enhanced 
attachment unit 240. Various combinations of these four types 
of outer hub devices are possible in the computer network 5. 

In particular, Figure 1 shows two end hubs 80 
connected to the LAN hub 10 via two LAN links 90. Each end hub 
80 has four host USB ports 82. A USB device 100, such as a USB 
telephone, is connected to one of the end hubs 80 via one of 
the host USB ports 82. In particular, the US3 device 100 is 
connected to the host USB port 82 of the end hub 8 0 via a USB 
link 84. A virtual modem bridge 200 is connected to the other 
end hub 80. In particular, the virtual modem bridge 200 is 
connected to a host USB port 82 of the other end hub 80 via a 
USB link 210. A LAN computer 215, such as a PC, is connected 
to the virtual modem bridge 200 via a USB link 218. The end 
hubs 30 may have more or less zhan four host USB ports 82. 
However, each end hub 80 must have at least one host USB port 
82. More or less than two end hubs 80 may be connected to the 
LAN hub 10 via respective LAN links 90. 

An attachment unit 110 is connected to the LAN hub 10 
via a LAN link 12 0. A LAN computer 130, such as a personal 
computer, is connected to the attachment unit 110. In 
particular, a USB link 152 from a device USB port 154 of the 
attachment unit 110 is connected to a host USB port 150 on the 
LAN computer 130. Figure 7 shows the LAN computer 130 with a 
USB hub device 140 providing four host USB ports 150. (The LAN 
computer need not have a plurality of USB ports 150 but must 
have at least one USB port 150) . A plurality of attachment 
units 110 may be connected to the LAN hub 10 via a plurality of 
LAN links 120 {not shown) . 
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A composite end hub 160 is connected to the LAN hub 
10 via a LAN link 170. Composite end hubs 160 combine the 
functionality of end hubs GO and attachment units 110. The 
composite end hub 160 has four host USB ports 182. Up to four 
USB devices 180 are connected to the host USB ports 182 on the 
composite end hub 160 via respective USB links 184. A LAN 
computer 190, such as a personal computer (PC) r is also 
connected to the composite end hub 160. A USB link 194 from a 
device USB port 196 of the composite end hub 160 is connected 
tc a host USB port 192 of the LAN computer 190. The composite 
end hub 160 may have more or less than four USB host ports 182; 
however, each composite end hub 160 must have at least one host 
USB port 182 and one USB device port 196. A plurality of 
composite end hubs 160 may be connected to the LAN hub 10 via 
respective LAN links 170 (not shown) . 

An enhanced attachment unit 240 is connected to the 
LAN hub 10 via a LAN link 250. A LAN computer 260, such as a 
personal computer, is connected to the enhanced attachment unit 
240. In particular a USB. link 270 from a device USB port 275 
of the enhanced attachment unit 240 is connected to a host USB 
port 280 of the LAN computer 260. A plurality of enhanced 
attachment units 24 0 may be connected to the LAN hub 10 via a 
plurality of LAN links 250 (not shown) . 

Main power is provided to the LAN hub 10 via power 
mains 60. An uninterrupted power supply 7 0 is connected to the 
LAN hub 10 to provide backup power in the event of a main power 
failure. The uninterrupted power supply 7 0 is optional. 

Two networks 20 are connected to the LAN hub 10 via a 
two network links 30. More or less than two nerworks may be 
connected to the LAN hub 10 via respective network links 30 
(not shown) . In fact, for some applications, it is not 
necessary tc have a network 20 connected at all to the LAN hub 
10. 
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Figure 7 also shows a network device 40 connected to 
the network 20 via a second network link 50. Typically a 
plurality of network devices 40 are connected to the network 
20. The network devices 40 are typically remote computers, 
servers, PBX's, or telephone switches. Alternatively, each 
network device 4 0 may be connected directly to the LAN hub 10 
via a dedicated network link (not shown) . 

The computer network 5 allows the LAN computers 130, 
the LAN computers 190, the LAN computers 260, the LAN computers 
215 and the network devices 40 (such as remote computers) to 
access and utilize the USB devices 100 connected to each end 
hub 80 and the USB devices 180 connected to each composite end 
hub 160. Furthermore, the computer network 5 also permits each 
LAN computer 130, each LAN computer 190, each LAN computer 260, 
each LAN computer 215 and each network device 40 (such as 
remote computers) to communicate with each other. It is 
important to note that the LAN computers 130, the LAN computers 
190, the LAN computers 260 and the LAN computers 215 are not 
computers that are part of the LAN hub 10 or specifically 
control the LAN hub 10. 

Each LAN computer 130, 190, 215 and 260 runs 
Operating System (OS) software which includes USB host 
software, client software and device drivers. Each network 
device 4 0 typically also runs Operating System (OS) software 
which includes USB host software, client software and device 
drivers. (However, some network devices 4 0, such as PBX's, 
need not run USB host software but only software which performs 
some of the functions of the USB host software) . 

The lengths of each LAN link 90, LAN link 120, LAN 
link 170 and LAN link 250 typically range up to 100 meters but 
may be extended up to 1,00-0 meters or more. The lengths of 
each USB link 84, USB link 152, USB link 184, USB link 194, USB 
link 210, USB link 218, and USB link 270 must not exceed 5 
meters in accordance with the USB Specification 1.0. The end 
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hubs 80, the attachment units 110, the composite end hubs 160, 
and the enhanced attachment units 24 0 perform a plurality of 
lower level functions of the USB protocol including the 
physical layer and the data link layer of the USB protocol and 
the time sensitive aspects of the US3 protocol. (Discussed in 
more detail later) . In addition, the end hubs 80 and the 
composite end hubs 160 also perform some of the traditional USB 
hub device functions including detecting and managing the 
connection and disconnection of USB devices. The attachment 
units 110, the composite end hubs 160 and the enhanced 
attachment units 240 also detect the connection and 
disconnection of the LAN computers 130, 190 and 260 
respectively. 

Variations of the computer network 5 are possible. 
Referring to Figure 7A, a computer network 280 comprises a LAN 
hub 10 connected to two networks 20 via two first network links 
30. More or less than two networks 20 may be connected to the 
LAN hub 10 via respective first network links 30. Two network 
devices 4 0 connected to the networks 20 via two respective 
second network links 50. {More or less network devices 40 may 
be connected) . The computer network 280 also comprises two end 
hubs 80 connected to the LAN hub 10 via a LAN link 90. More or 
less than two end hubs 8 0 may be connected to the LAN hub 10; 
however, at least one end hub 80 must be connected to the LAN 
hub 10. One USB device 100 connected to one of the end hubs 80 
and two USB devices 100 connected to the other end hub 80. 
{Typically, a plurality of USB devices 100 are connected to 
each end hub 80 via a plurality of USB links 84) . In addition, 
main power is provided to the LAN hub 10 via cable mains 60. 

Alternatively, the computer network 280 comprises at 
least one composite end hub 160 (instead of the end hub 80) . 
The composite end hub is connected to the LAN hub 10 via a LAN 
link 170. A plurality of USB devices 180 are connected to the 
composite end hub via a plurality of USB links 184. A LAN 
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computer 190 is connected to the composite end hub 160 via a 
USB link 194. (A LAN computer 190 need not be connected tc the 
composite end hub 160) . 

Alternatively, the computer network 280 comprises at 
least one attachment unit 110 or at least one enhanced 
attachment unii 240 (instead of the end hub 80} . The 
attachment uniz 110 or the enhanced attachment unit 24 0 is 
connected to the LAN hub 10 via a LAN link 120 or a LAN link 
250 respectively. A LAN computer 130 is connected to the 
attachment unit 110 via a USB link 152. A LAN computer 260 is 
connected to the enhanced attachment unit 240 via a USB link 
270. 

Alternatively, the computer network 280 may comprise 
of various combinations of end hubs 80, composite end hubs 160, 
attachment units 110 and enhanced attachment units 240 
connected to the LAN hub 10 via respective LAN links 90, 170, 
120 and 250. 

Figure 7E illustrates yet another variation of the 
computer network 5. A computer network 290 comprises two 
attachment units 110 connected to a LAN hub 10 via two LAN 
links 120. {At least one attachment unit 110 must be connected 
to the LAN hub 10) . A LAN computer 130 is connected to each 
attachment unit 110 via a respective USB link 152. The 
computer network 290 further comprises two end hubs 80 
connected to the LAN hub 10 via two LAN links 90. A USB device 
100 is connected to each end hub 80. (Typically, a plurality 
of USB devices 100 are connected to the end hub 80 via a 
plurality of USB links 84). At least one end hub 80 must be 
connected to the LAN hub 10. In addition main power is * 
provided to the LAN hub 10 via cable mains 60. 

Optionally, a computer network 20 (or a plurality of 
computer networks 20) is connected to the LAN hub 10 via a 
first network link 30 (or a plurality of respective first 
network links 30) . As discussed earlier, network devices 40 
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are typically connected to the one or more networks 20 via a 
plurality of second network links 50. (Not shown in Figure 
7B) . Alternatively, the network devices 40 are connected to 
the LAN hub 10 via a dedicated link (not shown) . 

Alternatively, the attachment units 110 are replaced 
with at least one enhanced attachment unit 24 0 or at least one 
composite end hub 160. The enhanced attachment unit 240 is 
connected to the LAN hub 10 via a LAN link 250. Similarly, the 
composite end hub 160 is connected to the LAN hub 10 via a LAN 
link 170. A LAN computer 260 is connected to the enhanced 
attachment unit 240 via a USB link 270. Similarly, a LAN 
computer 190 is connected to the composite end hub 160 via a 
USB link 194. Optionally, a plurality of USB devices 180 is 
connected to the composite end hub 160 via a plurality of USB 
links 184. 

Alternatively, the end hubs 80 are replaced with at 
least one composite end hub 160. The composite end hub 160 is 
connected to the LAN hub 10 via a LAN link 170. A plurality of 
USB devices 180 are connected to the composite end hub 160 via 
a plurality of USB links 184. Optionally, a LAN computer 190 
is connected to the composite end hub 160 via a USB link 194. 

Figure 7C illustrates another variation of the 
computer network 5. A computer network 15 comprises one 
composite end hub 160 connected to a LAN hub 10 via a LAN link 
170. A LAN computer 190 is connected to the composite end hub 
via a USB link 194. (At least one composite end hub 160 must 
be connected to the LAN hub 10) . Three USB devices 180 are 
connected to the composite end hub 160 via three USB links 184. 
(More or less than three USB devices 180 may be connected to 
each composite end hub 160) . Tn addition main power is 
provided to the LAN hub 10- via cable mains 60. 

Optionally, a computer network 20 (or a plurality of 
computer networks 20) is connected to the LAN hub 10 via a 
first network link 30 (or a plurality of respective first 
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network links 30). As discussed earlier, network devices 40 
are typically connected to the one or more networks 20 via a 
plurality of second network links 50. {Not shown in Figure 
7C) . Alternatively, the network devices 40 are connected to 
the LAN hub 10 via a dedicated link (not shown in Figure 7C) . 

Figure 7D shows another embodiment of the present 
invention which does not use a LAN hub 10. A computer 130 is 
connected to an attachment unit 110 via a USB link 152. The 
attachment unit 110 is connected to an end hub 80 via a LAN 
link 17. Three USB devices 100 are connected to the end hub 80 
via three USB links 84. (More or less than three USB devices 
100 may be connected to the end hub 80) . The attachment unit 
110 and the end hub 80 communicate with each other over the LAN 
link 17 using a variant of the USB protocol (discussed later) . 

Alternatively, the attachment unit 110 is replaced 
with an enhanced attachment unit 240. A computer 260 is 
connected to the enhanced attachment unit 24 0 via a USB link 
270. The length of the LAN link 17 typically ranges up to 100 
meters but may be extended to 1,000 meters or more. The 
lengths of the USB links 152, 84 and 270 must not exceed 5 
meters in accordance with the USB specification 1.0. 

Figure 8 is a block diagram of a LAN hub 10. A bus 
300 is connected to a microprocessor 310. The bus 300 
comprises a data bus 400, an address bus 410 and a bus control 
bus 420. The data bus 400, the address bus 410, and the bus 
control bus 420 each comprise a plurality of signal paths or 
lines. The microprocessor 310 can be virtually any type of 
microprocessor such as a 486 r Pentium*, etc. A ROM unit 345, a 
RAM unit 365/ and one or more LAN interface devices 315 are 
connected to the bus 30C , Optionally, one or more network 
interface devices 380 are connected to the bus 300. Anything 
connected to the bus 30C, other than the microprocessor 310, is 

* Trade-mark 
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a bus unit. (i.e. the ROM unit 345, the RAM unit 365, the LAN 
interface devices 315 and the network interface devices 380 are 
bus units) . 

Each LAN interface device 315 comprises a bus 
transceiver interface logic device 330 connected to a 
transceiver 320. Each bus transceiver interface logic device 
330 is connected to the bus 300 (described in more detail 
below) . Each transceiver 320 is connected to an end hub 80 via 
a LAN link 90, to a composite end hub 160 via a LAN link 170, 
to an attachment unit 110 via a LAN link 120 or to an enhanced 
attachment unit 240 via a LAN link 250. 

Each Network interface device 380 typically comprises 
the bus-transceiver interface logic device 330 connected to a 
transceiver 322. Each bus transceiver interface device 330 is 
connected to the bus 300. Each transceiver 322 is connected to 
the network 20 via a respective first network link 30 or 
directly to a network device 40, such as a telephone switch, 
via a dedicated network link. Depending on the physical layer 
of the protocol used on the network links 30, the transceiver 
322 may be the same as the transceiver 320. 

The ROM unit 345 comprises read-only memory (ROM) 340 
connected to an address logic unit 350. The RAM unit 3 65 
comprises random access memory (RAM) 360 and an address logic 
unit 370. The address logic unit 350 and the address logic 
unit 370 are connected to the data bus 400, address bus 410 and 
the bus control bus 420. 

Each bus transceiver interface logic device 330 
typically comprises a control unit 450, an address logic unit 
460 connected to the control unit 450, a receive buffer 470 
connected to the control unit 450, a transmit buffer 480 
connected to the control unit 450, a link control register 490 
connected to the control unit 450 and a link status register 
500 connected to the control unit 450. 
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The address logic unit 4 60 is connected to the 
address bus 410. The control unit 450 is connected to the data 
bus 400 and to the bus control bus 420. 

The bus units have a plurality of functions. 
5 (Discussed in more detail later). There is typically a unique 
bus address for each function of each bus unit. The 
microprocessor 310 sends a bus address on the address bus 410 
to select one cf the individual bus units and one of the 
functions (if applicable) . The address logic units 4 60, 350 
10 and 370 decode the bus address on -Che address bus 4 0 to enable 
the appropriate bus unit to gain access to the data bus 400. 
20 The data bus 400 allows a transfer of data between the bus 

units and the microprocessor 310. The bus control bus 420 
provides a clock signal to all the bus units and also indicate 
15 whether data is being received by a bus unit or the 

microprocessor 310 (i.e. read) or being transmitted (i.e. 
written) by a bus unit or the microprocessor 310. The bus 
control bus 42C can also provide interrupt signalling to the 
microprocessor 310. 
20 The main functions of the bus-transceiver interface 

logic devices 330 are to send data, receive data, assert line 
condition data and detect line condition data. The address 
35 logic unit 4 60 allows these functions to be accessed as 

specific bus addresses on the address bus 410. The transmit 
25 buffer 480 stores data from the data bus 400 in a first in 

first out (FIFO) manner for output by the transceiver 320 (or 
the transceiver 322) . The receive buffer 470 stores data 
received by the transceiver 32C (or the transceiver 322) also 
in a FIFO manner. Any data received or sent by the transceiver 
45 30 320 (or the transceiver 322) is serial data. However, the data 

carried on the data bus 400 is parallel data. The control unit 
450 moves the serial data between the transceiver 320 (or the 
transceiver 322) and the receive buffer 470 and the data 
between the transmit buffer 480 and the transceiver 320 (or the 
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transceiver 322). In addition, the control unit 450 handles 
the conversion between serial and parallel data when data is 
being moved from the receive buffer 470 to the data bus 400 or 
from the data bus 400 tc the transmit buffer 480. 

The microprocessor 310 sends line condition data to 
the link control register 490 via the control unit 450. The 
control unit 450 also translates the line condition data in the 
link control register 490 into line conditions such as make 
line idle when transit buffer is emptied (signalling end of 
packet), insert stuff bytes when transmit buffers emptied 
(signalling continuation of packet), send srart of packet, ACK, 
NAK, stall, send start of frame packet, etc., and sends an 
appropriate signal (s) tc the transceiver 320 (or the 
transceiver 322) . 

The link status register 500 stores data relating to 
the line conditions such as: start of receive packet, received 
start of frame packet, idle line, received stuff byte, 
collision detected (if appropriate) , line attached, line 
detached, transmit buffer full/ready, received buffer 
full/empty/overflow, etc. The transceiver 320 (or the 
transceiver 322) detects the actual line conditions and 
translates the actual line conditions into line condition data. 
The control unit 450 moves the line condition data into the 
link status register 500. The microprocessor 310 polls each 
link status register 500 to obtain the latest line condition 
data. 

Optionally, high speed parallel connector interfaces 
can be extended from the bus 300 to connect to adjacent LAN 
hubs in a daisy chain fashion to allow multiple LAN hubs to 
combine operation as a single LAN (not shown in Figure 8) . 

The ROM 34 0 stores software used by the 
microprocessor 310 (discussed in more detail later) . 
Optionally, other forms of memory storage can be used to store 
the software such as an EPROM, hard drive, etc. The RAM 360 
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stores tables and parameters used by the microprocessor to 
execute the software. (Discussed in more detail below) . The 
software typically includes a rudimentary LAN hub Operating 
System (LAN hub OS). 

Referring in particular to Figure 7A, one of the 
network devices 40, such as a remote computer, connects to the 
LAN hub 10 over the network 20 via the network link 30 to 
interact with one of the USB devices 100 attached to the 
respective end hub 80 or to one of the USB devices 18 0 attached 
to the respective composite end hub 160. 

The network device 40 communicates with the network 
20 using a conventional network protocol. The USB protocol is 
modified and encapsulated within the conventional network 
protocol according to a sub-protocol. The LAN hub 10 
communicates with the network 20 using the conventional network 
protocol . 

The conventional network protocol typically has 
headers containing an address of the LAN hub 10 and a protocol 
type field to indicate the type of encapsulated protocol (USB 
protocol in this case) . Typically, a conventional network 
protocol carries data within packets ("network packets") as 
defined by the conventional network protocol. The conventional 
protocols typically used are I? and TCP. IP has an addressing 
scheme which ensures that packets are routed to their intended 
destination and also indicate their originating address. TCP 
ensures that the packets sent over different paths can be 
reassembled into the proper order, that lost packets are re- 
transmitted and that receive buffers do not overflow. 

The USB host software in each network device 4 0 
translates data from client software into USB packets. Network 
protocol software in each network device 40 encapsulates the 
USB packets within the conventional network protocol according 
to the sub-protocol. Similarly, the network protocol software 
in each network device 4 0 extracts the USB packets from the 
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network packets sent from the LAN hub 10 according to the sub- 
protocol. The USB host software extracts information or data 
from the USB packets. The information and the data is 
typically carried to the client software. 

The network device 40 sets up the network connection 
to the LAN hub 10 with attributes required to support the 
appropriate requirements for the client software. (e.g. 
Isochronous communications through a PSTN or a dedicated line, 
or "Internet style" asynchronous communications for 
communications with LAN computers, etc.). 

Every LAN link between an outer hub device and the 
LAN hub 10 is assigned a unique LAN link number starting from 
1. (i.e. Each LAN link 90, LAN link 120, LAN link 170 and LAN 
link 250 are assigned a unique LAN link number starting from 
1) . LAN link number 0 is a special LAN link number assigned to 
the LAN hub 10. 

A LAN protocol is used for communications on LAN link 
90 (or LAM link 170) . The LAN protocol is a variant of the USB 
protocol, (discussed in more detail later). Information is 
sent in packets called LAN packets. 

If the network device 40 is connected directly to the 
LAN hub 10 via a dedicated network link, a conventional 
protocol less complex than TCP and IP can be used or even the 
LAN protocol can be used. (e.g. a LAN hub could be connected 
directly to a telephone server such as a PBX or KEY system) . 

Whenever a network device 40 sends data to a USB 
device 100 or 180 via the LAN hub 10 (an Out LAN transaction), 
the sub-protocol typically works the following way: A first 
field indicates what version of USB transfer protocol is being 
used. A second field addresses the LAN link number of the USB 
outer hub to which the desired USB device is connected. After 
a non zero line number is a third field indicating the type of 
USB transaction (i.e. isochronous or asynchronous) and whether 
options are specified. The type of USB transaction indicates 
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whether the USB data transfer expects a handshake or not. If 
no options are specified, a fourth field for an Out token 
follows. This field is identical to the Out token to be used 
on the USB link and indicates the type of token, the USB device 
address and end point number to which data is to be sent. A 
fifth field indicates the length of data to follow in bytes 
(i.e. the total length including the PID, Data and CRC) . 
Finally the data follows, first with a data PID which indicates 
0/1 data sequencing, the data itself and a CRC. After the data 
field, the packet may terminate or additional transactions to 
the same USB device 100 or 180 may be appended starting with 
the second field above: the LAN link number. If options are 
specified in a third field, then option fields are inserted 
between the third and fourth fields described above. Three 
option fields can specify: a preferred time before next out 
transaction of the same type of USB transaction and 
destination, a minimal time for next USB transaction of the 
same type of USB transaction and a maximum time before the next 
USB transaction of the same type of USB transaction. These 
times refer to the timing of transactions on the Universal 
Serial Bus. This timing information is not required for 
isochronous transactions for which the scheduling is fixed. 

Network packets containing the fields and data 
described above are received by the transceiver 322 of the 
network interface device 380 serving the network 20 to which 
the network device 40 is connected. The control unit 450 moves 
the network packets into the receive buffer 470. The 
microprocessor 310 moves the network packets from the receive 
buffer 470 via control unit 450 into the RAM 360. The 
microprocessor 310 extracts the sub-protocol from the 
conventional protocol (e.g. TCP/IP) in RAM 360 being used by 
the network 20. The microprocessor 310 creates LAN packets 
from the sub-protocol according to the LAN protocol, (discussed 
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in more detail later) . The microprocessor moves the LAN 
packets from the RAM 360 into the transmit buffer 480 of the 
LAN interface device 315 associated with the destined USB 
device 100, 180. The LAN interface device 315 moves the LAN 
5 packets from the transmit buffer 480 to the transceiver 320 for 
transmission to the outer hub associated with the addressed USB 
device 100, 180 (discussed in more detail later) . 

LAN packets from an outer hub device are 
received by the transceiver 320 of the LAN interface device 315 
10 associated with the outer hub device and placed in the received 
buffer 470 of the bus-transceiver interface logic device 330. 
20 The microprocessor 310 moves the LAN packets in the received 

buffer 470 of the bus-transceiver interface logic device 330 
via control unit 4 30 into the RAM 360. The microprocessor 310 
15 converts the LAN packets into USB packets. The microprocessor 
310 encapsulates the USB packets within network packets of the 
conventional network protocol according to the sub-protocol. 
The microprocessor 310 moves the network packets from the RAM 
360 into the transmit buffer 480 of the network interface 
20 device 380 serving the network 20 via the control unit 450 of 
the network interface device 380. 

Whenever one of the network devices 40 wishes to 
35 obtain data from one of the USB devices 100 or 18 0 via LAN hub 

10 (an In LAN transaction) , the sub-protocol works the 
25 following way: As before/ the first field is a protocol 

version number, the second field address is the LAN link number 
of the USB outer hub to which the desired USB device 100 or 180 
is connected. The third field indicates the type of USB 
transaction and whether the USB transaction is a single or 
45 30 composite transaction and whether options are requested. If 

the USB transaction is a single transaction and no options are 
indicated, then the fourth field is an In token to be used on 
the USB link which indicates the type of token (i.e. In token), 
the USB device address and the end point number. The In token 
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is identical to the In token used on the USB link. A fifth 
field indicates a maximum data size for the transaction. A 
sixth field indicates a number of In token retries that should 
be attempted on the LAN link in the event of that a NAK 
handshake packet is received. After this field, the packet may 
be terminated or appended with another transaction, starting 
with field two above. If field three indicates a composite 
transaction, then additional fields are inserted between fields 
three and four. The composite transaction is used to issue 
repeated In tokens to the USB device's end point to completely 
clear the end point's buffer. Two fields are inserted for 
composite transactions: a field indicating a maximum number of 
successful In LAN transactions on the LAN link until In tokens 
are stopped and data is transferred back to the network device 
40 , and a minimum number of consecutive NAK handshake packets 
that trigger a halt of new In tokens and available data is sent 
back to the network device 40. In general, a stall handshake 
packet or reaching the maximum error retries will also halt the 
issuance of new In tokens and the available data and a 
stall/error indication will be passed back to the network 
device 40. If options are specified in field three above, then 
three fields are inserted before field four above indicating: 
an optimal time before next In USB transaction cf the same type 
of USB transaction and destination, a minimal time for next USB 
transaction of the same type of USB transaction and a maximum 
time before next USB transaction of the same type of USB 
transaction. These times refer to the timing of USB 
transactions on the Universal Serial Bus. This timing 
information is not needed for isochronous transactions for 
which the scheduling is fixed. 

Upon receipt of an In token packet, the USB device 80 
(or USB device 180) sends data to the end hub 80 (or composite 
end hub 160) which further relays it back to the LAN hub 10. 
The protocol between the end hub 80 (or composite end hub 160) 
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and the LAN hub 10 is covered in Figures 10A to 101 (described 
in more de-ail later) . The data is encapsulated within the 
conventional network protocol using the sub protocol by the 
microprocessor 310 in the LAN hub 10 and is sent to the network 
device 40 in a network packet. The sub-protocol works the 
following way: the first field of the conventional network 
protocol indicates the USB transfer protocol version number. 
The second field indicates the line number to which the USB 
device 100 is attached. The third field indicates the token 
from which a response from the end hub 80 was generated. The 
fourth field indicates the data length of the response. The 
fifth field is the response with a PID (indicating data or ACK 
handshake packet or stall handshake packet) , data and CRC (if 
appropriate) . At this point the packet may be terminated, or 
new transactions can be added starting with the second field 
above. In general, response LAN packets 762 containing a NAK 
are not typically transmitted back to the remote computer or 
network device 40 via a network packet (unless during session 
setup this has been specified by addressing line 0) . 

Figure 9 is a block diagram of an end hub 80. Each 
end hub 80 comprises LAN hub communication means for 
communicating with the LAN hub 10, USB device communication 
means for communicating with the USB devices 100 and control 
logic means connected to the LAN hub communication means and to 
the USB device conuauni cation means. The LAN hub communication 
means is a LAN transceiver 610. The USB device communication 
means comprises a USB transceiver 645 and a hub repeater 670 
connected to the USB transceiver 645. The hub repeater 670 has 
a plurality of USB ports 700. The control logic means 
comprise an end hub control unit 600 connected to the LAN 
transceiver 610 , a token and data buffer 620 connected to the 
end hub control unit 600, to the USB transceiver 645 and to the 
LAN transceiver 610, a CRC check unit 685 connected to the end 
hub control unit 600, a data and handshake buffer 630 connected 
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to the end hub control unit 600, to the CRC check unit €85, to 
the USB transceiver 645 and to the LAN transceiver 610, a hub 
control unit 650 connected ~o the end hub control unit 600 and 
to the hub repeater 670. In addition, a low speed enable line 
710 is connected to the end hub control unit 600 and to the USB 
transceiver 64 5. A handshake line 720 is connected to the hub 
controller unit 600 and the USB transceiver 645. 

Compared to the way the LAN hub 10 communicates with 
the network 20 using a conventional network protocol, the LAN 
hub 10 communicates with the outer hubs in a similar but 
simpler way since the connections to the outer hubs are 
dedicated links, not a more complex network. A single 
transaction at a time is transmitted from the LAN hub 10 over 
the LAN link associated with the outer hub and then through to 
the USB device. 

As mentioned earlier, the LAN protocol used for 
communications on each LAN link 90 (or LAN link 170) is a 
variant of the USB protocol. A preferred variant of the USB 
protocol is a layered protocol with a physical layer and a data 
link layer. According to preferred embodiment of the present 
invention, Figures 10A, B, C ,D ,E, G, H, I illustrate the 
preferred variant of the USB protocol. The physical layer 
implements line markers 722 at the start of each LAN packet 
724. The physical layer may also implement optional stuff 
symbols 726. When there is no activity on the LAN link 90, the 
physical layer also implements an idle line 728. The LAN 
packets are sent within frames. The preferred variant of the 
USB protocol also provides for start of frame LAN packets. The 
LAN hub 10 sends the start of frame LAN packets every one 
millisecond {the "framing time") . The start of frame LAN 
packets provide framing markers at the beginning of each frame. 

Referring to figure 10B, each start of 
frame LAN packet 730 consists of a start of frame packet 
identifier (PID) 732, a frame number 734 and a CRC 736 for 
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error checking. The end hub 80 receives the start of frame LAN 
packets 730 computes the CRC for each start of frame LAN packet 
730 and compares the computed CRC with the CRC 7 36 carried in 
each start of frame LAN packet 730. If the computed CRC and 
the CRC 736 do not match, a framing marker error has occurred 
and the end hub 80 sends a retry LAN packet 7 40 to the LAN hub 
10. Upon error free reception of the retry LAN packet 740, the 
LAN hub 10 will not retry the start of frame LAN packet but 
will issue a new one at the next framing time. Redundant 
fields and special physical layers signalling may be used to 
help prevent framing marker errors depending on the physical 
attributes of the LAN link 90 (or LAN link 170). If the start 
of frame packet was received correctly by the end hub 80, the 
end hub 80 immediately issues it via each USB port as a 
standard start of frame packet according to the USB protocol. 

Referring to figure 10C, the LAN hub 10 sends a reset 
outer hub LAN packet 7 42 to the end hub 80 when the end hub 80 
is first connected to the LAN hub 10 via the LAN link 90. The 
LAN hub 10 may also send the reset outer hub LAN packet 742 if 
the end hub 80 fails to respond correctly to commands sent by 
the LAN hub 10. After the end hub 80 has reset itself, the end 
hub 80 sends the reset outer hub LAN packet 742 to the LAN hub 
10 to confirm the reset. If the reset outer hub LAN packet 742 
is not received error free at the end hub 80, the end hub 80 
sends the retry LAN packet 740 to the LAN hub 10. If the LAN 
hub 10 receives the LAN retry packet 740 or does not receive 
the reset outer hub LAN packet 742 within a LAN time limit 
specified by the preferred LAN protocol, the LAN hub 10 will 
send another reset outer hub LAN packet 742 to the end hub 80. 

The LAN time limit depends on the length of the LAN 
links 90, 120, 170 and 250. used, the speed of the LAN links 90, 
120, 170 and 250, the length of the response (e.g. number of 
bits), and the amount of processing time required for the LAN 
hub 10 and the outer hub device to process LAN packets. In the 
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preferred embodiment, the LAN links 90, 120, 170 and 250 
operate at 12 Mbits/sec and, as a result, the LAN time limit 
(or LAN time out) is typically 1 ms. 

Referring to figure 10D, an Out isochronous LAN 
transaction (i.e. to send data from the LAN hub 10 tc the end 
hub 80 using isochronous communications) is commenced when the 
LAN hub 10 sends an Out LAN packet 746 to the end hub 80. Each 
Out LAN packet 746 consists of a field 748 indicating the type 
of transaction (i.e. out isochronous transaction in this case), 
an Out token 750, data 752 and a CRC 754. The Out token 750 is 
the same as the Out token used in the USB protocol. The Out 
token 7 50 contains the USB device address and the end point 
number of the USB device to which the isochronous LAN 
transaction is directed. The end hub 80 computes the CRC for 
each Out LAN packet 746 received and compares the computed CRC 
with the CRC 754 contained in each Out LAN packet 74 6. If the 
computed CRC does not match the CRC 754, a link error has 
occurred and the end hub 80 sends the retry LAN packet 740 to 
the LAN hub 10. If there is time to retry the Out isochronous 
LAN transaction within the same frame, the LAN hub 10 may 
re-send the Out LAN packet 74 6 to the end hub 80. If the Out 
LAN packet is received correctly by the end hub 80, the end hub 
80 creates, from the Cut LAN packet, an Out token packet and a 
data packet according to the USB protocol and sends the Out 
token packet and the data packet to the USB device 1C0 via the 
respective USB port. The end hub ensures that the data packet 
follows the Out token packet within the USB time limit. (Note: 
While it is not permissible for USB Out isochronous 
transactions to be retried according to the USB protocol, there 
is no such theoretical restriction on retrying Out LAN packets 
on the LAN links 90) . 

Referring to figure 10E, an In isochronous LAN 
transaction (to receive data using isochronous communication at 
the LAN hub 10 from the end hub 80) is commenced when the LAN 

46 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

hub 10 sends an In LAN packet 756 to the end hub 80. Each In 
LAN packet 756 consists of a field 758 indicating the type of 
transaction (i.e. in isochronous in this case), and an In token 
760. The In token 760 is the same as the In token used in the 
USB protocol. The In token 760 contains the USB device address 
and the end point number of the USB device 100 to which the In 
isochronous transaction is directed. 

The end hub 80 extracts the In token from the In LAN 
packet 750 and creates an In token packet containing the In 
token according to the USB protocol. The end hub 80 sends the 
In token packet to the USB device 100 via the respective USB 
port 82. The USB device 100 sends a data packet to the end hub 
80. Upon error free reception of the data packet, the end hub 
80 creates a response LAN packet 7 62 containing the data and 
sends the response LAN packet 762 to the LAN hub 10. The 
response LAN packet 762 consists of a field 764 indicating the 
type of transaction (in isochronous in this case), data 768 and 
a CRC 770. If the end hub 80 does not receive the In LAN 
packet 756 error free, the end hub 80 sends the retry LAN 
packet 7 40 to the LAN hub 10. If there is time to retry the In 
LAN packet within the same one millisecond frame, the LAN hub 
10 may re-send the In LAN packet 756. (Since In packets 
contain no data, they are very short and thus retries are 
easily accommodated within the 1 ms schedule) . The LAN hub 10 
computes the CRC for the received response LAN packet and 
compares the computed CRC with the CRC 770. If the computed 
CRC does not match the CRC 770, a link error has occurred and 
the LAN hub 10 may send a reply retry LAN packet 772 to the end 
hub 80, only if there is time to resend the response LAN packet 
762 within the same one millisecond frame. (The response 
packet contains data which, makes for longer packets which are 
more difficult to fit into the 1 ms schedule.) 

Referring to figure 10H, an Out bulk/control LAN 
transaction (i.e. to send data from the LAN hub 10 to the end 
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hub 80 using asynchronous communications) is commenced when the 
LAN hub 10 sends an Out LAN packet 746. As mentioned earlier, 
each Out LAN packet 746 typically comprises the field 748 
indicating the type of transaction (i.e. out bulk or control 
transaction in this case) , an Out token 750, data 752 
(including the data PID and the CRC) and a LAN packet CRC 754. 
The Out token 750 is the same as the Out token used in the USB 
protocol. The Out token 750 contains the USB device address 
and the end point number of the USB device to which the Out 
bulk/control LAN transaction is directed. The end hub 80 
computes the CRC for each Out LAN packet 74 6 received and 
compares the computed CRC with the LAN packet CRC 754 . If the 
computed CRC does not match the LAN packet CRC 754, -he end hub 
80 sends the retry LAN packet 740 to the LAN hub 10. If the 
computed CRC and the LAN packet CRC 754 match, the end hub 80 
creates an Out token packet and a data packet from the Out 
token 750 and the data 752 respectively according to the USB 
protocol, sends the Out token packet and data packet to the USB 
device 100 via the USB port 82 and waits for a handshake 
packet. The end hub 80 ensures that the data packet follows 
the Out token packet within the USB time limit. Upon error 
free reception of the handshake packet, the end hub 80 creates 
a handshake LAN packet 780 and sends the handshake LAN packet 
780 to the LAN hub 10. The handshake LAN packet 780 consists 
of a field 782 containing the type of transaction received 
{i.e. bulk/control transaction in this case) and a field 785 
containing either an acknowledgement, (or ACK) , a NAK, a Stall 
or a nil. If the USB device 100 sent an acknowledgment (ACK) 
handshake packet, the handshake LAN packet contains an ACK. If 
the USB device 100 sent a NAK handshake packet, the handshake 
LAN packet contains a NAK. . If the USB device 100 indicates a 
problem regarding the end point of the USB device 100 (with a 
Stall handshake) to which the bulk/control LAN transaction was 
directed, the end hub 80 sends the handshake LAN packet 780 
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containing the Stall. If the USB device 100 does not reply 
within the USB time limit, the end hub 80 sends a handshake LAN 
packet 7 80 containing a nil. If the LAN hub 10 receives the 
retry LAN packet 740 or the handshake LAN packet 780 containing 
a nil, the LAN hub 10 re-sends the Out LAN packet 774 to the 
end hub 80 up to three times at a future time until it receives 
the handshake LAN packet 780 containing an ACK. If the LAN hub 
10 receives the handshake LAN packet 780 containing a NAK, the 
LAN hub 10 re-sends the Out LAN packet 774 to the end hub 80 at 
a future time until it receives the handshake LAN packet 780 
containing an ACK. (NAK 1 s can be retried indefinitely) . 

Referring to figure 101, an In bulk/control/interrupt 
LAN transaction (i.e. to obtain data from an end point of a USB 
device using asynchronous communications) is commenced when the 
LAN hub 10 sends an In LAN packet 756 to the end hub 80. The 
In LAN packet 756 contains the field 758 indicating the type of 
transaction (i.e. in bulk/control/interrupt in this case) and 
an In token 760. The In token 7 60 is the same as the In token 
used in the USB protocol. If the end hub 80 does not receive 
the In LAN packet 756 error free, the end hub 80 sends the 
retry LAN packet 740 to the LAN hub 10. Upon receipt of the 
retry LAN packet 740, the LAN hub 10 re-sends the In LAN packet 
756 at a future time. Upon error free reception of the In LAN 
packet 756, the end hub 80 sends the In token 760 to the USB 
device 100 via the respective USB port 82 to request data from 
the end point number of the USB device address using the USB 
protocol. 

If the USB device returns data to the end hub 80 
using the USB protocol, the end hub 80 sends an ACK handshake 
packet to the USB device according to the USB protocol, sends a 
response LAN packet 762 to. the LAN hub 10 containing the data 
and a CRC and sends an ACK handshake LAN packet 7 93 containing 
an ACK to the LAN hub 10. (The end hub 80 ensures that the ACK 
handshake packet is sent to the USB device 100 within the USB 
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receive the low speed preamble LAN token 9000 error free, the 
end hub 80 sends the retry LAN packer 740 to the LAN hub 10. 
Upon receipt of the retry LAN packet 74 0, the LAN hub 10 re- 
sends the low speed preamble LAN packet 9000 to the end hub 80. 
Low speed transmissions only follow if an acknowledgement 
handshake LAN packet 9010 was successfully received by the LAN 
hub 10. 

Referring to figure 10G, the LAN hub 10 will send a 
link reset packet 9020 to the end hub 80 if the LAN link 90 is 
corrupted. A corrupted response from the end hub 80 from a low 
speed preamble packet 9000 will cause the LAN hub 10 to also 
send a link reset LAN packet 9020. Upon successful reception 
by the end hub 80 of the link rese: packet 9020, the end hub 8C 
will send a acknowledgement handshake LAN packet 9010 to the 
LAN hub 10. If the end hub 80 does not receive the link reset 
packet 9020 error free, the end hub 80 will send the retry LAN 
packet 74 0 to the LAN hub 10. It should also be noted that the 
LAN hub 10 will send link reset LAN packets 9020 until the LAN 
hub 10 receives an acknowledgement handshake LAN packet 9010. 

Referring in particular to Figures 8 and 9, any data 
from the LAN hub 10 to the end hub 80 is transferred pursuant 
to an Out LAN transaction. An Out LAN transaction is either an 
isochronous Out LAN transaction or a Bulk/Control Out LAN 
transaction. An Out LAN transaction is performed as follows. 
An Out LAN packet 7 46 (which encapsulates the USB device 
address and the end point of the USB device) is transmitted 
byte by byte from the LAN hub 10 over the USB link 90 to the 
end hub 80. The LAN hub 10 does not delete the Out LAN packet 
746 from the RAM 360 until later. (Described in more detail 
below). If the USB device for which the data in . the Out LAN 
packet 746 is destined is a low speed USB device, then a 
special low speed preamble LAN packet 9000 precedes the Out LAN 
packet. Optionally, additional error detection/correction may 
be part of an Out LAN packet. The Out LAN packet 74 6 is fed 

51 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

into the token and data buffer 620 of the end hub 8 0 from the 
LAN transceiver 610. The type of transaction and the 
transmission speed (i.e. low speed or full speed) is stored in 
the end hub control unit 600. When the token and data buffer 
620 contains the complete Out LAN packet 74 6, the end hub 
control unit 6C0 creates the Out token packet and the data 
packet according to the USB protocol. The Out token packet and 
the data packet are moved by the end hub control unit 600 to 
the USB transceiver 645 which implements the electrical layer 
of the USB protocol including signalling start of packet, end 
of packet, bit stuffing, idle line, etc. If the transmission 
mode is low speed, then the end hub control unit 600 sends a 
signal to the USB transceiver 64 5 via low speed enable line 
700. It is an important note that the data packet sent on the 
USB bus must follow the Out token packet within a time-out 
interval as specified by the USB protocol for a valid out 
transaction. The USB transceiver 64 5 block feeds the Out token 
packet and the data packet to the hub repeater 670. The end 
hub control unit 600 indicates to the hub control unit 650 the 
transmission speed. The hub control unit 650 communicates with 
the hub repeater 670 and activates, during full speed 
transmissions mode, all the USB ports 700 to which USB high 
speed devices are connected and activates, during low speed, 
transmissions mode, all the USB ports 700 to which low speed 
USB devices 100 are connected. 

If the transaction is not an isochronous transaction, 
the handshake packet will be returned from the USB device 
through the respective USB port 700 to the hub repeater 670. 
The handshake packet is carried from the hub repeater 670 to 
the USB transceiver 645. The USB transceiver 645 receives the 
handshake packet and carries the handshake packet to the data 
and handshake buffer 630. The control unit creates the 
handshake LAN packet 780 from the handshake packet and stores 
the handshake LAN packet 7 80 in the data and handshake buffer 
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630. The end hub control unit 600 moves the handshake LAN 
packet 780 from the data and handshake buffer 630 to the LAN 
transceiver 610 for transmission back to the LAN hub 10. 

For asynchronous out transactions, if the LAN hub 10 
receives a corrupted response or a LAN handshake packet 780 
containing a NAK or a nil, the LAN hub 10 will retry the Out 
LAN packet at a future point in time unless specific limits on 
retry {typically three for a nil or a corrupt response) has 
been exceeded. (There are typically no limits on retry for 
NAK ' s ) . 

A successful handshake LAN packet 780 containing an 
ACK received by the LAN hub 10 will clear the Out LAN packet 
746 from the RAM 360. A LAN handshake packet 780 containing a 
stall received the LAN hub 10 will be relayed to the network 
device 40. The client software in the network device 40 is 
typically notified of the Stall. Upon completion of the Out 
LAN transaction, the USB line 90 is idle and the LAN hub 10 may 
issue the next transaction to the end hub 80, 

Referring in particular to Figure 9, an In LAN 
transaction (i.e. either on In isochronous LAN transaction or 
an In Bulk/Control/Interrupt LAN transaction) is performed as 
follows: An In LAN packet 756 (which encapsulates the USB 
device address and the end point of the USB device and which 
indicates the type of transaction) is transmitted byte by byte 
from the LAN hub 10 over the line 90 to the end hub 80 
associated with the USB device 100. The LAN hub 10 does not 
delete the In LAN packet 756 from the RAM 360 until later, 
(described in more detail below) . If the USB device 100 from 
which data is requested it is a low speed USB device, then the 
special low speed preamble LAN packet 9000 precedes the In LAN 
packet 756. Optionally, additional error detection/correction 
fields may be part of the In LAN packet 756. The In LAN packet 
756 is fed into the token and data buffer 620 of the end hub 
80. The type of transaction and the transmission speed (i.e. 
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low speed or full speed) is 3tored in the end hub control unit 
600. When the token and data buffer 620 contains the complete 
In LAN packet 7 56, the end hub control unit 600 creates the In 
token packet according to the USB protocol. 

The end hub control unit 700 moves the In token 
packet to the USB transceiver 645 which implements the 
electrical layer of the USB protocol including signalling the 
start of packet, end of packet, bit stuffing, idle line, etc. 
If the transmission speed is low speed, then the end hub 
control unit 600 sends a low speed signal to the USB 
transceiver 645 via low speed enable line 7 00. Upon receipt of 
the low speed enable signal, the USB transceiver 645 ensures 
that the special low speed preamble packet is sent before the 
In token packet. The USB transceiver 645 block feeds the In 
token packet to the hub repeater 670. The end hub control unit 
600 indicates to the hub control unit 650 the transmission 
speed. The hub control unit 650 communicates with the hub 
repeater 670 and activates, during the full speed 
transmissions, all the USB ports 700 to which USB full speed 
USB devices are connected and activates during the low speed 
transmissions, all the USB ports 700 to which low speed USB 
devises 100 are connected. Upon receipt of the In token 
packet, the USB device 100 sends a data packet, a NAK handshake 
packet or a stall handshake packet to the hub repeater 670 
through the respective USB port 700. If a data packet was 
sent, the data packet is carried from the hub repeater 670 to 
the USB transceiver 645. The USB transceiver 64 5 receives the 
data packet and carries the data packet to the data and 
handshake buffer 630. 

If the In transaction is an In isochronous 
transaction, the end hub control unit 600 creates the response 
LAN packet 7 62 containing the data in the data packet and moves 
the response LAN packet to the LAN transceiver 610 for 
transmission to the LAN hub 10. The transceiver 320 of the LAN 
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interface device 315 associated with the end hub 80 receives 
the response LAN packet 672. The control unit 450 of the LAN 
interface device 315 moves the response LAN packet 7 62 from the 
transceiver 320 to the receive buffer 470. The microprocessor 
moves a copy of the response LAN packet 762 to the RAM 360 via 
the bus 300. The microprocessor computes the CRC for the 
response LAN packet and compares the computed CRC with the CRC 
770 carried in the response LAN packet. If the computed CRC 
and the CRC 770 do not match, the microprocessor will create 
and send the reply retry LAN packet 772 to the USB device only 
if there is enough spare time to re-send the response LAN 
packet 762 within the same 1 ms time frame. The end hub 10 
only clears its data and handshake buffer 630 if it does not 
receive a reply retry LAN packet 772 {or a corrupted/unreadable 
packet) as the next LAN packet from the LAN hub 10. 

If the In transaction was not an In isochronous 
transaction, the data packet is carried to the CRC check unit 
685. The CRC check unit 685 computes a check sum corresponding 
to the data in the data packet and compares the check sum 
carried with the data packet. If the check sums agree, an ACK 
handshake packet is generated by the end hub control unit 600 
and sent to the USB transceiver 645 via the handshake line 710. 
If the transmission speed is low speed, the end hub control 
unit 600 continues to hold the low speed enable signal to the 
USB transceiver 645 until the ACK USB handshake packet is 
completed. The ACK handshake packet is carried from the USB 
transceiver 645 to the hub repeater 670. The ACK handshake 
packet 793 is carried from the hub repeater 670 through the USB 
por- 700 to the USB device 100. 

The end hub control unit 600 creates the response LAN 
packet 7 62 containing the data from the data packet, and 
creates the handshake LAN packet 793 containing an ACK and 
places these two LAN packets in the data and handshake buffer 
630 one after the other. The end hub control unit 600 moves 
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the response LAN packet 762 and the handshake LAN packet 793 to 
the LAN transceiver 610 for transmission back to the LAN hub 
10. 

The response LAN packet 762 and the handshake LAN 
packet 7 93 are received by the transceiver 320 of the LAN 
interface device 315 that is associated with the LAN hub 80. 
The control unit 4 50 moves the response LAN packet 762 and the 
handshake LAN packet 793 from the transceiver 320 to the packet 
receive buffer 470. The microprocessor 310 moves the response 
LAN packet 762 and the handshake LAN packet 793 from the 
receive buffer 470 to the RAM 360 via the bus 300. The 
microprocessor 310 computes a check sum from the LAN data 
packet. The microprocessor 310 also compares the computed 
check sum with the check sum carried in the response LAN packet 
762. If the check sums do not agree, the microprocessor 310 
generates a reply retry LAN packet 794 which is transmitted 
from the LAN interface device 315 to the end hub 80 via line 
90. The reply retry LAN packet 794 instructs the control unit 
600 of the end hub 80 to repeat the transmission of the 
response LAN packet 762 and perhaps the handshake LAN packet 
7 93 to the LAN hub 10. The retry reply LAN packet may also 
instruct the end hub control unit 600 to repeat the 
transmission of the handshake LAN packet 7 93 if the handshake 
LAN packet 793 was not received properly at the LAN hub 10. 
The response LAN packet 762 and/or the handshake LAN packet 793 
are retried until a specified number of retries is exceeded 
(e.g. 3) after which the LAN hub 10 will send a corrupted line 
condition to the network device 40. 

If no data packet was ever received from the USB 
device 100 within the USB time limit after sending the In token 
packet or if the computed check sum does not match the check 
sum carried in the data packet, then the end hub control unit 
600 of the end hub 80 generates a nil handshake LAN packet 7 93 
which is carried to the LAN transceiver 610 via data and 

56 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01 059 

handshake buffer 630. The LAN transceiver 610 sends the nil 
handshake LAN packet .7 93 to the LAN hub 10. 

The generation of the ACK handshake packet is 
required at the end hub 80 since the USB protocol has strict 
limits between the end of a data packet and the start of a ACK 
handshake packet (or NAK handshake packet) . The typical length 
of the LAN link 90 prevents an ACK handshake packet (or a NAK 
handshake packet) generated by the LAN hub 10 from being 
received in time at the USB device 100 (through the end hub 
80) . 

If a NAK handshake packet or a stall handshake packet 
is sent from the US3 device 100, the NAK handshake packet or 
the stall handshake packet is carried to the hub repeater 670 
through the USB port 700. The NAK handshake packet or the 
stall handshake packet is carried from the hub repeater 670 to 
the USB transceiver 64 5. The USB transceiver 645 receives the 
NAK handshake packet or the Stall handshake packet and carries 
the NAK handshake packet or the Stall handshake packet to the 
data and handshake buffer 630. The end hub control unit 600 
creates the response LAN packet 762 containing a NAK or stall 
and places the response LAN packet 762 in the data and 
handshake buffer 630. The end hub control unit 600 moves the 
response LAN packet 7 62 to the LAN transceiver 610 for 
transmission back to the LAN hub 10 via line 90. If the 
response LAN packet 7 62 containing the NAK is received 
correctly at the LAN hub 10, the In transaction will be retried 
until a specified number of retries has been exceeded (e.g. 3) . 
If the response LAN packet 7 62 containing the stall is received 
correctly at the LAN hub 10, the remote computer or network 
device 40 will be informed of a stall condition. If no 
response is received at the LAN hub 10 or a response is not 
received correctly at the LAN hub 10, the LAN hub 10 will send 
a reply retry LAN packet 794 to the end hub 80 to repeat the 
response LAN packet 7 62 until a specified number of retries has 
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been exceeded (e.g. 3). If the retry limit has been exceeded, 
the LAN hub 10 will send a corrupted line condition to the 
network device 40. 

- The end hub 80 also performs some traditional USB hub 
functions, such as detecting the connection and disconnection 
of USB devices 100 to its USB ports 700. As with a 
conventional use of the USB protocol, the end hub 80 is 
periodically polled by the LAN hub 10 to report any change of 
the status of the USB ports 700. For example, if a USB port 82 
detects a connection of a USB device 100, the end hub 80 will 
report this to the LAN hub 10 whereupon the LAN hub 10 will 
reset the USB device 100, assign a device address to the USB 
device 100 and interact with its control end point 0 to 
configure the USB device 100 for use (making a log of its 
speed, its device type, buffer sizes, directions of transfer 
and types of transfer, etc) . In general, these traditional USB 
hub functions are addressed at a fixed, preset USB address 
(e.g. address 127) which the LAN hub 10 will not assign to any 
other USB device 100. 

It should be noted that the hub controller 650 and 
hub repeater 67 0 shown in Figure 9 are the standard sub- 
elements of a USB hub device as specified in the USB 
specification (USB hub device operation was described 
previously) . It is the function of these elements to allow 
multiple USB devices 100 to connect to an end hub 80. 
Alternatively, an end hub 80 could omit the hub repeater 670 
and the hub controller 650 and support a single USB device 100 
on its own, but a standard USB hub device connected to it would 
allow for fan-out to support more USB devices. 

With the hub controller 650 and hub repeater 670 
embedded in the end hub 80 as shown in Figure 9, these elements 
need to be controlled by the LAN hub 10. This control is 
achieved by having the hub controller 650 respond to a fixed, 
preset USB address (e.g. address 127) that will not be assigned 
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(by the LAN hub 10) to any other USB device 100 off the end hub 
80. 

In this way, the USB hub functions can be controlled 
from the LAN hub 10 without having to add additional 
functionality to the LAN protocol , and the LAN hub OS software 
that controls the embedded hub controller 650 and hub repeater 
670 can also be used to control any external USB hub devices 
attached to the end hub 80. 

In general, the end hub 80 does not need to wait for 
an entire In LAN packet or Out LAN packet to arrive from the 
LAN hub 10 before starting to transmit a token packet or a 
token packet and a data packet on the USB link 84 if the LAN 
link 90 has a payload speed greater than or equal to the 
transmission speed of the USB link 84. If the payload speed of 
the LAN link 90 is greater than the transmission speed of the 
USB link 84, null stuff symbols can be inserted into the 
transmission from the LAN hub 10 to rate adapt for the USB 
transmission speed; otherwise the end hub 80 will require a 
buffer to store the excess packets before it can be timed for 
placement on the USB link 84. Payload speeds of the LAN link 
90 less than the transmission speed of the USB link 84 are 
possible, but generally require that the whole 
packet/transactions be buffered into the end hub 80 before 
placed on the USB link 84. This approach leads to communication 
delays . 

Similarly, if the first network link 30 has a payload 
speed greater than or equal to the payload speed of LAN link 
90, then network packets can start to be passed to the end hub 
80 via LAN link 90 without having the LAN hub 10 having to have 
received the whole network packet. This is not a particularly 
suitable policy for reception of non-isochronous transactions 
as the CRC checks of packets must be performed only at the end 
of the data packet and thus data integrity can not be 
guaranteed until the whole network packet has been received and 
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can lead to the transmission of faulty data on the USB link 84. 
This policy is more suited to data originating from the end hub 
80 to the LAN hub 10 and being ultimately transmitted to the 
network 20. 

If the payload speed of the first network link 30 is 
slower than the transmission speed of LAN link 90, whole 
packets and transactions must be buffered from the first 
network link 30 before being transmitted on the LAN link 90 , 
though data from the LAN link 90 can be moved directly to the 
first network link 30. 

A response received by the LAN hub 10 from the end 
hub 80 (or a composite end hub 160) intended for a remote 
computer or a network device 40 on network 20 is transmitted or 
transferred to the remote computer or network device 4 0 from 
the LAN hub 10. The transfer of network packets from the LAN 
hub 10 to the remote computer or network device 40 proceeds as 
follows: The USB transfer protocol is encapsulated within the 
conventional network protocol using the sub-protocol by the 
microprocessor 310. The first field of the conventional 
network protocol indicates the USB transfer protocol version 
number. The second field indicates the line number to which 
the USB device 100 (or the USB device 180 in the case of a 
composite end hub 160) is attached. The third field indicates 
the token from which a response from the end hub 80 (or the 
composite end hub 160) was generated. The fourth field 
indicates the data length of the response. The fifth field is 
the response with a PID (indicating data or ACK handshake 
packet or stall handshake packet), data and CRC (if 
appropriate) . At this point the packet may be terminated, or 
new transactions can be added starting with field 2 above. In 
general, response LAN packets 7 62 containing a NAK are not 
typically transmitted back to the remote computer or network 
device 40 via a network packet (unless during session setup 
this has been specified by addressing line 0) . 
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In addition to the functions above, the LAN hub 10 
performs a number of other duties. Figure 21 shows a Device 
Endpoint Description & Service Interval Table utilized by the 
LAN hub 10. The LAN hub 10 maintains the Device Endpoint 
Description & Service Interval Table for every USB device 100, 
180 indicating the LAN link number {or line) for the LAN link 
90, 120, 170 or 250 associated with each USB device 100, 180, 
the assigned USB device address for each USB device 100, 180, 
the end point numbers for each USB device 100, 180, the buffer 
size for the end point, the type of transaction for the end 
point, the buffer location for the end point in RAM 360 (if 
assigned) and for end points handling isochronous/interrupt 
transactions, the timing schedule. In addition, maintained for 
every LAN link 90, 120, 170, and 250 is a bandwidth allocation 
table (see Figure 19) which tallies the amount of committed 
bandwidth (or utilization) for each LAN link number (or line) 
to ensure that communications are not over-subscribed oh each 
LAN link 90, 120, 170 and 250. Optionally, administration 
information may be tabulated for each USB link such as the 
nature or destination of the line (e.g. user A's office, mail 
room, Ethernet back bone connection) . Furthermore, the LAN hub 
10 also maintains a USB device and status table (see Figure 20) 
which indicates the LAN link number 3110 (or line) and USB port 
number to which each USB device 100, 180 is connected, the 
assigned USB device address for each USB device 100, 180, the 
status of every USB device 100, 180 (or USB port) (e.g. 
default, configured, addressed, etc.) Optionally, this table 
may also include a description of the USB device 100, 180 (e.g. 
brand X 17 inch monitor number 334 5) . A master table of 
available buffer space (see figure 23) is also maintained to 
ensure buffers are not oversubscribed. The master table of 
available buffer space indicates the starting memory address 
(or buffer address) in RAM 360 of a contiguous available (cr 
free) memory block and the amount of bytes (or size) of the 
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contiguous available (or free) memory block. Also a table of 
inter-buffer flow assignments (see Figure 22) is also 
maintained along with a calculation showing what capacity for 
buffer transfers is being used to prevent oversubscriptions. 
For example, the table of inter-buffer flow assignments shows 
that a contiguous block of memory starting at memory address 
5A40ffO in RAM 360 with a size of 256 bytes i3 moved to a new 
memory location in RAM 360 starting at memory address 634A00 
every 1 ms consuming 0.2% of the available microprocessor time 
(in a 1 ms process) 

These tables are used for session setup between 
remote computers or network devices 4 0, LAN computers 130 or 
LAN computers 190 and USB devices 100 , 180. As stated 
previously remote computers or network devices 40, LAN 
computers 130 or LAN computers 190 can initiate sessions with 
USB devices by addressing line 0 {i.e. LAN hub 10). The 
session setup will initially start with a command by the remote 
computer or the network device 40 or LAN computer 130 or 190, 
to obtain a listing of available lines on the LAN hub 10 for 
the remote computer or network device 4 0 or LAN computer 130 or 
190 to connect to and use the attached devices (e.g. choose to 
look at the available devices on the line going to a user's 
office) . 

The administration data of Figure 19 and the device 
listing of figure 20 are typically forwarded to the remote 
computer or network device 40, LAN computer 130 or LAN computer 
190 for user to select which USB devices 100, 180 on which LAN 
links to request connections with. These tables can be sent 
with an appropriate protocol such as File Transfer Protocol 
(FTP) . FTP is a standard conventional protocol. Once the 
user/remote computer has selected a LAN link number and a 
particular USB device 100, 180 (by address number or USB port 
number) , the remote computer or network device 40, LAN computer 
130 or LAN computer 190 sends a session setup command to the 
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line 0 of the LAN hub 10. The session setup command indicates 
the LAN link number and USB device address to which the remote 
computer cr network 4 0 or network device 40, LAN computer 130 
or LAN computer 190 requests a connection. The LAN hub 10 
first checks to see if the requested USB device 100 or 180 i3 
free for a new connection. If so the request proceeds to the 
configuration stage. If the USB device 100, 180 is not free, a 
deny message is sent by the LAN hub 10 to the remote computer 
or network device 40 or network device 40, LAN computer 130 or 
LAN computer 190. The remote computer or network device 40, 
LAN computer 130 or LAN computer 190 may specify a default 
device configuration number, or it may wish to enquire of the 
device configurations available for the USB device 100, 180. 
(Default configuration numbers are stored in the USB device 
100, 180. The LAN hub 10 may obtain these default 
configuration numbers from each USB device 100, 180 and store 
them in a table in the RAM 360) . 

The LAN hub 10 will pass USB device configuration 
requests to the end point 0 of the USB device 100, 180 and 
relay any response or responses to the remote computer or 
network device 40, LAN computer 130 or LAN computer 190. 
Before a device configuration is set, (through sending a set 
configuration control packet to the control end point 0 of the 
USB device 100, 180), the LAN hub 10 obtains from the USB 
device 100, 180 in the addressed state, a description of the 
end points of the USB device 100, 180 and their characteristics 
for the proposed configuration by interacting with the control 
endpoint 0 of the USB device 100, 180. A description of the 
end points of the USB device 100, 180 and their characteristics 
are used by the LAN hub 10 to gauge the resources needed to 
support this connection. The LAN hub 10 examines the buffer 
assignment table to see if buffer space is available for the 
connection. The LAN hub 10 also examines the bandwidth 
allocation and administration data table to see if the USB LAN 
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link can support the requested connection, and the LAN hub 10 
also checks the table of inter buffer flow assignments to see 
if the requested connection using the requested configuration 
can be supported. 

If the LAN hub 10 determines that a new connection 
can be supported using the configuration, the LAN hub 10 
signals the remote computer or network device 4 0 , LAN computer 
130 or LAN computer 190 of this fact. The LAN hub 10 also sets 
up the new buffer assignments and updates the appropriate 
tables with the new connection information. The LAN hub 10 
also sends a configuration command to the USB device 100, 180 
to place the USB device 100, 180 in the configured state. 

Once a connection to a USB device is to be 
terminated, a stop session command is issued from the remote 
computer cr network device 40, LAN computer 130 or LAN computer 
190 to line 0 of the LAN hub 10 to close the connection and 
update the appropriate tables. Once a connection closed, the 
LAN hub 10 sends a reset or de-configuration command to the USB 
device (end point 0) to place it in the default or addressed 
state respectively for the next connection. Line 0 of the IAN 
hub 10 can also be addressed from a remote computer or network 
device 40, LAN computer 130 or LAN computer 190 for network 
administration purposes. For example a network administrator 
may enquire the status of the LAN hub 10 (requesting a copy of 
any or all tables) . The network administrator may also perform 
a reset of the LAN hub 10 or any outer hub device if faulty 
operation is detected. 

Referring to Figure 24, a session table is used to 
track sessions between LAN computers 130, 190, 215, and 260, 
network devices 40 (such as servers, telephone switches, etc.) 
and USB devices 100, 180. The session table shows the session 
status (initiating, closing or active), the type of network 
device (e.g. LAN computer such as PC, telephone switch such as 
a PBX, a server, etc.), the LAN link number (or line), the IP 
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or other address of the network device, a host buffer address, 
buffer size, and the LAN link number (or line) and USB device 
address to which the USB device 100, 180 is attached) . 

The LAN links 90, 120, 170 and 250 between the LAN 
hub 10 and the outer hubs can be satisfied by a number of 
embodiments. Each LAN link is typically described by a 
physical link, a transmission speed, a transmission format 
including any error detection/correction coding schemes. The 
physical link may be comprised of point to point or point to 
multi-point twisted pair metallic conductors, coaxial cables, 
fibre-optic cables, radio frequency wireless channels, over the 
air infra-red channels, etc. Where metallic media are used, 
power to operate the outer hubs and low power USB devices may 
also be carried on the cables on the same or separate wires as 
the signals. The transmissions on each LAN link 90, 120, 170 
and 250 may be simplex or full duplex. Different transmission 
speeds can be accommodated with buffering. (Preferably, the 
speed on each LAN link 90, 120, 170 and 250 is 12 Mbits/sec) . 
The transmission formats may be base band or frequency 
modulated. The desired characteristics of the LAN links 90, 
120 , 170 and 250 between the LAN hub 10 and the outer hub 
devices are an inherently reliable end to end transmission link 
with a very low bit error rate. Such a LAN link is required 
for isochronous transactions which do not typically correct for 
errors. High quality communication links will provide the best 
results for applications requiring isochronous transactions. 
If the physical link suffers from significant impairments due 
to the environment, forward error correction (FEC) on the LAN 
link may be utilized. In addition, physical layer line codes 
such as 4B/5B or 8B/10B as used for ATM 25 or fast E-hernet can 
provide good error robustness {as ATM also assumes an 
inherently reliable transmission medium and does not correct 
for errors at the protocol level) . These error correction 
coding schemes also permit the insertion of special non-data 
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symbols for timing controls, null symbols for rate matching, 
symbols to delimit packets from additional error detection 
data, symbols for flow control, retries, etc. 

The above described embodiment of the invention is 
intended for the simplest, lowest first cost applications. 
Other embodiments can maximize performance. Performance issues 
arise out of the LAN hub 10 waiting for the indication of a 
complete USB transaction before initiating the next USB 
transaction. As a USB transaction completes at the respective 
outer hub device, notification is not received at the LAN hub 
10 until a transmission delay over the respective LAN link 90, 
120, 170 or 250 has been overcome. Furthermore, the next USB 
transaction does not appear on the respective USB link 90, 120, 
170 or 250 until the transmission delay from the LAN hub 10 to 
the end hub 80 is overcome. For significant lengths of LAN 
links 90, 120, 170 and 250 the time gap between subsequent 
transactions can lead to lower that optimal utilization of the 
high speed transmission mode (12 Mbs) of the Universal Serial 
Bus protocol used on the USB links. Alternative embodiments 
can reduce these inter transaction times for optimal line 
utilization. (It should be noted that the Universal Serial Bus 
protocol does not specify any maximum time between adjacent 
transactions) . In an extreme embodiment, all the functionality 
of the USB protocol previously allocated to the LAN hub 10 can 
be moved to the outer hub devices. Each such outer hub devices 
would also have a network interface device. In this way, the 
LAN links 90, 120, 170 and 250 are eliminated (and the 
transmission delays are also eliminated) resulting in little or 
no time between USB transactions (providing the network can 
deliver transactions fast enough) . In a less extreme 
embodiment, a LAN hub 10 could utilize full duplex transmission 
on each LAN link 90, 120, 170 and 250 and initiate a new LAN 
transaction slightly before the previous LAN transaction has 
been received on the respective LAN link as completed with the 
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outer hub device being capable of buffering some data for 
immediate placement on the respective USB link once the 
previous USB transaction has been completed. In the case of 
errors on the LAN link 90, 120, 170, or 250, retries can be 
performed on the LAN link 90, 120, 170 or 250 up to the LAN hub 
10 while transactions occur down stream to the outer hub device 
(as buffer data can be placed on the respective USB link 84, 
152, 184 or 270 and the respective LAN link is full duplex). 

Another aspect of this invention relates attaching 
host computers 130 to the LAN hub 10, not over established 
networks 20, but through the mediation of attachment units 110 
as shown in figure 7. In this arrangement, the LAN hub 10 
appears as a USB device connected to a USB port 150 of the host 
computer 130. The attachment device 110 is defined to appear 
to the host computer 140 as a special kind of modem (i.e. 
virtual modem) or network interface unit and normally operates 
at the full speed (12 Mbs) . Figure 12 shows how the attachment 
unit 110 appears to the connected host computer 130. The 
attachment unit 110 typically has 3 end points, end point 0, 
end point 1 and end point 2. As usual, end point 0 (sometimes 
called control end point 0) is used to configure the attachment 
unit 110. End point 1 is typically defined as the end point 
which receives data from the host computer 130. End point 2 is 
typically defined as the end point which sends data from the 
attachment unit 110 to the host computer 130. End points 1 and 
2 typically carry bulk transactions. According to the USB 
specification 1.0, each bulk transaction can not exceed 64 
bytes. The attachment unit 110 has an In data buffer (or a 
receive buffer) to receive data sent to the end point 1. The 
attachment unit 110 also has an Out data buffer (or a transmit 
buffer) which stores data to.be sent from the endpoint 1 of the 
attachment unit 110. (discussed in more detail later) 

When the LAN computer 130 wishes to communicate with 
another LAN computer 130 or with a LAN computer 190, 215, 260 
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or a network device 40 (such as a remote computer), the client 
software in the LAN computer 130 typically generates IP packets 
according to the IP protocol. (Other packet protocols such as 
Ethernet can be used) . Referring to Figure 11F, since each IP 
packet is typically greater than 64 bytes, the USB host 
software fragments the IP packet 8000 into a plurality of USB 
packets 8010. The USB packets 8010 are sent to the attachment 
unit 110. The LAN hub sends LAN packets (encapsulating the USB 
packets 8010) to the LAN hub 10. If the IP packet 8000 is 
destined to a network device 40, the LAN hub 10 reassembles the 
IP packet and forwards it to the network device 40 in one or 
more network packets. If the IP packet 8000 is destined to a 
LAN computer 190, 215 or 290 or another LAN computer 130, the 
LAN hub 10 forwards the LAN packets (encapsulating the USB 
packets 8010) to the respective outer hub device servicing the 
respective LAN computer 190, 215, 290 or 130. 

Similarly, referring to Figure 11G, when the LAN 
computer 130 receives USB packets 8020 sent from another LAN 
computer 130, a LAN computer 215, 190, or 260 or a network 
device 4 0 (such as a remote computer) , the USB host software 
reconstructs an IP packet 8030 from the USB packets 8020. 

The LAN computer 130 can also communicate with a USB 
device 100 or 180 by addressing the LAN hub 10 in the IP (or 
Ethernet) protocol and encapsulating the USB protocol within 
the IP (or Ethernet) protocol. (i.e. A plurality of USB 
packets destined to the USB device 100 or 180 ( "USB device 
packets") are sent in a plurality of IP (or Ethernet) packets). 
Similarly, referring to Figure 11F, since each IP packet is 
typically greater than 64 bytes, the USB host software 
fragments up the IP packet 8000 into a plurality of USB packets 
8010. The USB packets 8010 are sent to the attachment unit 
110. The attachment unit 110 sends LAN packets (encapsulating 
the USB packets 8010) to the LAN hub 10. The LAN hub 10 
reconstructs the IP packet 8000 from the plurality of USB 
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packets 8010. The LAN hub also extracts the USB protocol from 
the IP (or Ethernet) protocol (i.e. the USB device packets are 
extracted from the IP (or Ethernet) packets) . The LAN hub 10 
creates and forwards LAN packets encapsulating the USB device 
packets to the end hub 80 serving the USB device 100 (or the 
composite end hub 160 serving the USB device 180) . 

Similarly, when the LAN hub 10 receives LAN packets 
encapsulating USB device packets from the end hub 80 (or the 
composite end hub 160) , the LAN hub 10 extracts the USB device 
packets from the LAN packets and creates IP packets 8030 
encapsulating the USB device packets. Since each IP packet 
8030 is typically greater than 64 bytes f the LAN hub 10 
fragments the IP packet 8010 into a plurality of USB packets 
8020 according to the LAN protocol . The LAN hub 10 creates LAN 
packets (encapsulating the USB packets 8020) and sends the LAN 
packets to the attachment unit 110. The attachment unit 110 
receives the LAN packets and forwards USB packets 8020 to the 
LAN computer 130. Referring to Figure 11G, when the LAN 
computer 130 receives USB packets 8020 from the LAN hub 10, the 
USB host software reconstructs an IP packet 8030 from the USB 
packets 8020. 

A LAN protocol is used for communications on each LAN 
link 120 between the LAN hub 10 and each attachment unit 110. 
Figures 11A, 11B, 11C, 11D and HE illustrate various 
permissible LAN transactions between the LAN hub 10 and each 
attachment unit 110 according to the preferred LAN protocol. 
As mentioned earlier, the LAN packets are sent within frames. 
The preferred LAN protocol provides for start of frame LAN 
packets 730. Since the LAN computer 130 acts as a host 
computer (according to the USB protocol), it initiates a USB 
start of frame packet and upon receipt the attachment unit 110 
sends the start of frame LAN packet 7 30 to the LAN hub 10 every 
one millisecond (the "framing time") . The start of frame LAN 
packet 730 is mainly used by the LAN hub 10 to note that the 
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USB host software in the LAN computer 130 is active. Referring 
in particular to Figure 11A, each start of frame LAN packet 730 
consists of the packet identifier (PID) 732, a frame number 734 
and a CRC 736. The LAN hub 10 receives each start of frame LAN 
packet 730, computes the CRC for each start of frame LAN packet 
730 and compares the computed CRC with the CRC 736 carried in 
each start of frame LAN packet 730. If the computed CRC and 
the CRC 736 do not match, an error has occurred and the LAN hub 
10 sends the retry LAN packet 74 0 to the attachment unit 110. 
The attachment unit 110 will not retry the start of frame LAN 
packet 730, though a nev; start: of frame LAN packet 730 will be 
issued at the next framing time. Since a retry of the start of 
frame LAN packet 730 will not be attempted until the next 
framing time, redundant fields and special physical layer 
signalling may be used to help prevent start of frame errors 
depending on the physical attributes of the LAN link 120. 

Referring to Figure 11B, whenever the LAN computer 
130 sends a USB reset signal to the attachment unit 110, the 
attachment unit 110 sends the reset LAN packet 742 to the LAN 
hub 10. If the LAN hub 10 receives a corrupted LAN packet 
(including a corrupted reset LAN packet 742) from the 
attachment unit, the LAN hub 10 sends the retry LAN packet 74 0 
to the attachment unii 110. Once the LAN hub 10 receives the 
reset LAN packet 742 without errors, the LAN hub 10 sends the 
reset LAN packet 742 back to the attachment unit 110. Until 
the attachment unit 110 receives the reset LAN packet 742 from 
the LAN hub 10, the attachment unit 110 periodically sends the 
reset LAN packet 742. Furthermore, until the attachment unit 
110 receives the reset LAN packet 742 from the LAN hub 10, the 
attachment unit 110 only replies to USB packets from the LAN 
computer 130 with Stall packets. Once the attachment unit 110 
is reset, the attachment unit 110 will only respond to USB 
packets from the LAN computer 130 with a USB device address 0 
and control endpoint 0. 
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Referring to Figure 11C, if there is a system error 
(i.e. the LAN hub 10 is in a stall condition, e.g. the LAN hub 
10 is not functioning properly) the LAN hub 10 will send a 
Stall LAN packet 774 to the attachment unit 110 in response to 
any LAN packet sent by the attachment unit 110. Once the 
attachment unit 110 receives a stall LAN packet 774 from the 
LAN hub 10, the attachment unit 110 will send a stall packet to 
the LAN computer 130 in response to any USB packet from the LAN 
computer 130. The USB host software in the LAN computer 130 
typically informs the client software of the stall condition. 

The LAN computer 130 typically communicates with the 
attachment unit 110 using asynchronous communications (with 
bulk transactions) according to the USB protocol. Similarly, 
the attachment unit 110 typically communicates with the LAN hub 
10 using asynchronous communications. As mentioned earlier, 
each outer hub device (such as the attachment unit 110) has a 
receive buffer and a transmit buffer. If the transmit buffer 
in the attachment unit 110 is empty, the attachment unit 110 
can receive an Out token packet and a data packet from the LAN 
computer 130 (otherwise the attachment unit 110 will reply with 
NAK's to Out tokens and data issued to it by the LAN computer 
130) , One exception to this is for setup packets addressed to 
the endpoint 0 which will rewrite the buffers and return an ACK 
handshake as required by the USB protocol. Referring to Figure 
11D, upon receipt of the Out token packet and the data packet, 
the attachment unit 110 creates and sends an Out LAN packet 746 
to the LAN hub 10. As mentioned earlier, each Out LAN packet 
746 typically consists of a field 748 indicating a type of 
transaction (i.e. bulk/control transaction in this case), an 
Out token 750, data 752 and a CRC 754. The Out token 750 is 
the same as the Out token received by the attachment unit 110 
(from the LAN computer 130). That is the Out Token 750 contains 
the USB device address and the end point number of the 
attachment unit 110 (Out tokens and data addressed to other USB 
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devices attached to the LAN computer 130 are not processed by 
the attachment unit 110) . 

The LAN hub 10 computes the CRC for each Out LAN 
packet 74 6 received and compares the computed CRC with the CRC 
754. If the computed CRC and the CRC 7 54 match and the LAN hub 
10 is ready to receive the data, the LAN hub 10 sends the 
handshake LAN packet 780 containing an acknowledgement (ACK) . 
Upon successful receipt of the handshake LAN packet 780 
containing an acknowledgement, the attachment unit 110 will 
clear the Out LAN packet 746 previously sent from its transmit 
buffer (discussed later) and be ready to receive the next Out 
token packet and data packet from the LAN computer 130. 

If the computed CRC and the CRC 754 match but the LAN 
hub 10 is not ready to receive the data, the LAN hub 10 sends 
the handshake LAN packet 780 containing a NAK. If the computed 
CRC does not match the CRC 754, the LAN hub 10 sends the retry 
LAN packet 740 to the attachment unit 110. If the attachment 
unit 110 receives the retry LAN packet 740, the attachment unit 
110 resends the Out LAN packet 74 6 to the LAN hub 10 up to 3 
times until it receives the handshake LAN packet 780 containing 
an ACK or NAK. If there is a problem regarding the LAN hub 10, 
the LAN hub 10 sends the handshake LAN packet 780 containing a 
stall to the attachment unit 110. If the receive buffer 470 of 
the respective LAN interface device 315 of the LAN hub 10 is 
full, and thus it is unable to process the Out LAN packet 746, 
the LAN hub 10 will issue a NAK response. Upon the reception 
of a NAK response, the attachment unit 110 will enter a cycle 
of alternately retrying the Out LAN packet 746 and issuing In 
token packets 756 as described below (if the In data buffer of 
the attachment unit 110 is empty - as described below) . This 
cycle continues until a non-NAK reply (i.e. a handshake LAN 
packet containing an ACK or a stall) is received correctly by 
the attachment unit 110. 
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If the LAN hub 10 receives two subsequent Out LAN 
packets, both with the same PID (i.e. both with the data 0 or 
data 1 PID) , the LAN hub 10 assumes that the attachment unit 
110 did not receive the last LAN hub 10 generated handshake LAN 
packet 780 containing an ACK r and issues another handshake LAN 
packet 780 with an ACK to resume the proper data sequence and 
discards the duplicate data. 

If the attachment unit 110 began sending a new LAN 
transaction on the LAN link 120 before the associated USB 
transaction on the USB link 152 was complete (to keep system 
delays minimal), it is possible that the computed CRC and the 
CRC 754 will not match cue to errors on the USB link 152. The 
LAN hub 10 will not be able to distinguish errors on the USB 
link 152 from errors on the LAN link 120 and will send a retry 
packet 740. If the error occurred on the USB link 152, the 
attachment unit 110 will send a nil LAN packet 777 to the LAN 
hub 10 to inform the LAN hub 10 to ignore the transaction 
(which will be retried by the LAN computer 130) . If the error 
occurred on the LAN link 120, the Out LAN packet 74 0 is retried 
until successful and a handshake LAN packet 780 containing an 
ACK is received by the attachment unit (or until the maximum 
number of retries is exceeded) . 

Referring to Figure HE, whenever the LAN computer 
130 wishes to obtain data it sends an In token packet to the 
attachment unit 110 according to the USB protocol. If the 
attachment unit 110 receives the In token packet correctly, the 
attachment unit 110 sends data in a data packet if it has data 
to send; otherwise, the attachment unit sends a NAK packet. In 
order to be able to reply to an In transaction issued by the 
LAN computer 130, the attachment unit 110 typically 
continuously attempts to fill, its receive buffer by issuing In 
LAN packets 756, Referring to Figure HE, the In LAN packet 
756 contains the field 758 indicating the type of transaction 
(i.e. bulk/control in this case) and an In token 760. If the 
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LAN hub 10 does not receive the In LAN packet 756 error free, 
the LAN hub 10 sends the retry LAN packet 740 to the attachment 
unit 110. Upon receipt of the retry LAN packet 740, the 
attachment unit 110 resends the In LAN packet 75 6. Upon error 
free reception of the In LAN packet 756, the LAN hub 10 sends a 
response LAN packet 762 to the attachment unit 110. If the LAN 
hub 10 has any data to send to the attachment unit 110, the 
response LAN packet 762 will contain data. If the LAN hub 10 
does not have any data to sent to the attachment unit 110 the 
response LAN packet 7 62 will contain a NAK. If the LAN hub 10 
is in an error condition that prevents it from sending data, 
the response LAN packet 7 62 will contain a Stall. If the 
response LAN packet 762 contains data, the attachment unit 110 
computes a CRC for the response LAN packet 762. The attachment 
unit 110 compares the computed CRC with the CRC 770 carried 
with the response LAN packet 762. If the computed CRC and the 
CRC 770 match, the attachment unit 110 sends an acknowledgement 
(ACK) handshake packet 793 to the LAN hub 10. If the computed 
CRC and the CRC 770 do not match, the attachment unit 110 does 
not send any response. If the LAN hub 10 does not receive an 
ACK handshake packet 793 error free, the LAN hub 10 will not 
clear its transmit buffer 480 and thus will resend the response 
LAN packet 7 62 in response to repeated In LAN packets 75 6. If 
the LAN computer 130 thus sees duplicate data, it will detect 
this from the alternate 0, 1 labelling of bulk/control data 
packets and discard the duplicate data until the proper data 
sequence resumes. 

Whenever the LAN hub 10 or any of the outer hub 
devices (e.g. an attachment unit 110) sends a LAN packet 
containing an In token, Out token or Setup token, the LAN hub 
10 or the outer end hub unit -expects to receive a response 
within the LAN time limit. The amount of time the response is 
received by the LAN hub 10 or the outer hub device depends on 
the length of the LAN links 90, 120, 170 and 250 used, the 
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speed of the LAN links 90, 120, 170 and 250, the length of the 
response (e.g. number of bits), and the amount of processing 
time required for the LAN hub 10 and the outer hub device to 
process the LAN packets. Consequently, the LAN time limit 
depends on these some factors. If the response (even a 
corrupted/errored response) is not received by the LAN hub 10 
or the outer hub device (which sent the token) within the LAN 
time limit, there is a problem with the computer network such 
as a cut cable (used for the respective LAN link) or a 
malfunctioning LAN hub 10 or outer hub device. The computer 
network attempts to correct the problem by resetting LAN link 
used, the LAN hub 10 or outer hub device. (In the preferred 
embodiment, the LAN links operate at 12 Mbits/sec. 
Consequently, the LAN time limit is typically 1 ms) . 

Figure 13 shows a schematic diagram of the attachment 
unit 110. The attachment unit 110 comprises LAN hub 
communication means for communicating with the LAN hub 10, USB 
communication means for communicating with the LAN computer 130 
and control logic means connected to the LAN hub communication 
means and to the USB computer communication means. The LAN hub 
communication means comprise a LAN transceiver 910. The USB 
computer communication means comprise a USB transceiver 810. 
The USB transceiver has a USB port 152. The LAN link 120 is 
connected to the LAN transceiver 910. The control logic_ means 
comprise an attachment control unit 840, combined endpoint 0 
(in) and endpoint 2 buffers 900, combined endpoint 0 (out) and 
endpoint 1 buffers 830, a CRC check unit 870, a token check 
unit 860, and an address register 850. The combined endpoint 0 
(in) and endpoint 2 buffers 900 are connected to the LAN 
transceiver 910, to the USB transceiver 810 and to the 
attachment control unit 840.. The combined endpoint 0 (out) and 
endpoint 1 buffers 830 are connected to the LAN transceiver 
910, to the USB transceiver 810 and to the attachment control 
unit 840. The CRC check unit 870 and the token check unit 860 
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are connected to the attachment control unit 84 0 and to the 
endpoint 0 (out) and endpoint 1 buffers 830. The address 
register 850 is connected to the attachment control unit 840. 
A handshake line 890 is connected to the attachment control 
unit 840 and to the USB transceiver 810. The USB link 152 is 
connected to the transceiver 810. 

Shortly after the USB link 152 is connected 
to one of the USB ports 150 of the USB hub 140, the USB host 
software in the host computer 130 will detect the connection of 
a USB device during one of its regular polls of the USB hub 
140. The USB host software will send a reset command to the 
attachment unit 110. The USB host software will begin 
addressing the attachment unit 110 using end point 0. The USB 
host software in the host computer 130 will typically issue a 
set device address command to control end point 0 of the 
attachment unit 110 to assign a unique USB device address to 
the attachment unit 110. The set device address command 
typically comprises a setup token packet and a data packet 
containing the address. The control setup token packet and the 
data packet are received by the USB transceiver 810 through the 
USB port 154. The USB transceiver 810 carries the setup token 
and the data packet to the end point 0 buffer 830. The 
attachment control unit 840 carries the setup token packet from 
the end point 0 buffer 830 to the token check unit 860. The 
attachment control unit 840 also carries the data packet in the 
end point 0 buffer 830 to the CRC check unit 870. The token 
check unit 8 60 determines whether the token packet received is 
valid. The CRC check unit 870 computes a check sum for the 
data packet received and compares the computed check sum with 
the check sum carried with the data. If the token packet is 
valid and if the check sums match, the attachment control unit 
840 carries the data to the address register 850. In addition, 
the attachment control unit creates an ACK handshake packet and 
sends it to the USB transceiver 810 via the handshake line 8 90. 
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The USB transceiver 010 sends the ACK handshake packet to the 
host computer 130.' If the token packet is invalid or if the 
check sums do not match, the attachment unit 110 does not send 
any response to the LAN computer 130. If the LAN computer 130 
does not receive an ACK handshake packet or receives a 
corrupted ACK handshake packet, the LAN computer 130 will 
resend the setup token packet and the data packet containing 
the USB device address. 

Next the LAN computer 130 will typically issue a get 
description command to control end point 0 of the attachment 
unit 110 using the new USB device address. The attachment unit 
110 will respond with a USB standard device description which 
identifies it as a virtual modem (this may require the use of 
vendor specific fields of the USB device description if such a 
virtual modem is net standardized) . Upon recognition of an 
attached virtual modem, the host computer 130 will communicate 
with the corresponding modem client software in the LAN 
computer 130 to set up communications with the virtual modem 
(i.e. attachment unit 110). The client software will know the 
attributes of the attachment unit 110 to interact properly with 
the USB host software. The USB software will send a 
configuration command to control end point 0 of the attachment 
unit 110 to configure the attachment unit 110 for use. 
Notification of this configuration is passed on to the LAN hub 
10 by the attachment unit 110 in a LAN packet. In its basic 
form a virtual modem has three end points as previously 
described. These end points and the description of these end 
points are provided to the host computer 130 by the attachment 
unit 110 {through replies to control get-configuration commands 
issued to endpoint 0 of the attachment unit 110) . 

As mentioned earlier, when the LAN computer 130 
wishes to communicate with another LAN computer 130 or with a 
LAN computer 190, 215, 260 or a network device 40 (such as a 
remote computer) , the client software in the LAN computer 130 
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typically generates IP packets according tc the IP protocol. 
(Other protocols such as the higher layers of Ethernet can be 
used) . (Similarly, when the LAN computer wishes to interact 
with a USB device 100 or 180, zhe client software in the LAN 
computer 130 typically generates IP packets according to the IP 
protocol). Referring to Figure 11F, since each IP packet is 
typically greater than 64 bytes, the USB host software 
fragments the IP packet 8000 into a plurality of USB packets 
8010. 

Each IP packet is buffered in memory of the host 
computer 130 and the client software within the host computer 
130 breaks up the IP packet into 63 byte fragments, (see 
Figure 11F) A one byte header is attached to each fragment. 
For the first fragment, the first byte header is uniquely 
specified as start of an IP packet fragment. Subsequent 
headers identify further fragments as continuation IP 
fragments. The last fragment is identified as an end of IP 
fragment. (The last fragment may not be the full 63 bytes of 
information) . If an entire IP packet is less than 64 bytes in 
length, a header identifying datagram fragment is used to 
indicate the fragment is both a start and end fragment. These 
fragments are sent out in sequence within the USB protocol to 
the end point 1 buffer 830 of the attachment unit 110 using USB 
bulk transactions. As these fragments are received by the 
attachment unit 110, the attachment unit 110 checks the data 
integrity using the CRC check unit 870 and checks the integrity 
of the Out token using token check 860. The ACK handshake 
packet is returned to the host computer 130 if the integrity of 
the data and Out token is correct. As each fragment is 
correctly received by the attachment unit 110, it is forwarded 
to the LAN hub 10 in an Out LAN packet 74 6 using the variant of 
the USB protocol (i.e. the LAN protocol) for initial storage in 
a receive buffer 470 of a LAN interface device 315 associated 
with the attachment unit 110. The microprocessor 310 moves the 

78 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA9 9/0 1059 

Out LAN packet 746 to a buffer in the RAM 360. The LAN hub 10 
sends a LAN packet 780 containing an ACK to the attachment unit 
110 for a successful (error-free} reception of each Out LAN 
packet 746. If the handshake LAN packet 780 is received 
correctly by the attachment unit 110, the end point 1 buffer 
830 is cleared and made ready for the next Out LAN transaction. 
If the handshake LAN packet 780 is not received correctly by 
the attachment unit 110, the Out LAN transaction is retried for 
a maximum of 3 times after which a stall packet will be 
transmitted to the host computer 130. If the IP packet was 
addressed to a network device 4 0, the LAN hub 10 typically 
reassembles the IP packet from the IP fragments and forwards 
the whole IP packet to the network device 40 using the 
conventional network protocol (which typically is IP carried on 
a specific physical lower layer protocol such as Ethernet) . If 
the IP packet was addressed to a LAN computer connected to the 
LAN hub 10, the LAN hub 10 typically forwards the IP fragments 
(using the variant of the USB protocol) to the respective outer 
hub device. 

To obtain any available data from the LAN hub 10, the 
attachment unit sends an In LAN packet to the LAN hub 10. 
Referring to Figure 11G, the LAN hub 10 sends the first 
fragment to the end point 2 buffer 900 of the attachment unit 
110 in response to the In LAN packet. The attachment control 
unit 8 40 of the attachment unii: 110 computes a CRC for the 
response LAN packet. If the computed CRC and the CRC carried 
in the response LAN packet match, the attachment control unit 
840 sets the status of the end point 2 buffer 900 to 
ready/full; if not it requests a retry from the LAN hub 10. If 
3 retries are exceeded then there is a LAN link problem and the 
attachment unit 110 sends a response LAN packet 7 62 containing 
a Stall to the LAN hub 10 and in response to In token packets 
from the LAN computer 130 sends a Stall packet to the host 
computer 130. The host computer 130 is responsible for polling 
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attachment unit with In tokens requesting data from end point 2 
of the attachment unit 110. If the status of the bulk of the 
end point 2 buffer 900 is set to full/ready, the attachment 
unit 110 responds to the In token and sends data to the LAN 
computer 130- If the status of the buffer is not full/ready, 
it sends a NAK handshake packet. If the data was successfully 
received by the LAN computer 130, the LAN computer 130 sends an 
ACK handshake packet to the attachment unit 110. Upon receipt 
of the ACK handshake packet, the attachment control unit 840 
clears the end point 2 buffer 900 and sends an In LAN packet 
756 containing an In Token and an ACK to the LAN hub 10. Upon 
receipt of the In LAN packet 756, the LAN hub 10 sends the next 
IP fragment (using the variant of the USB protocol) to the 
attachment unit 110. If the In LAN packet 756 is received 
corrupted by the LAN hub 10, the In LAN packet 756 can be 
retried until 3 retries have been exceeded upon which a line 
problem has occurred and a stall handshake packet is generated. 

Alternatively, another conventional protocol, such 
as Ethernet (at layers above the physical level), may be used 
instead of the IP protocol. {The Ethernet protocol sends 
information in Ethernet packets) . The Ethernet packets are 
fragmented and reassembled in the same way as the IP packets. 
It is only required that unique one byte headers be assigned to 
these protocols for start, continuation, and end datagram 
fragments. 

In another aspect of the invention, there is an 
enhanced attachment unit which can go beyond simulating a 
virtual modem or network interface. The enhanced attachment 
unit 240 can actually simulate the attachment of remote USB 
devices to a LAN computer 260. Referring in particular to 
figure 14, a LAN computer 260. (or a host computer) is connected 
to the enhanced attachment unit 240 via the USB link 270 as 
previously described. In particular, the USB link 270 is 
connected to the USB port 280 of the LAN computer 260 and 
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connected to the USB port 275 of the enhanced attachment unit 
24 0, The enhanced attachment unit 24 0 is connected to the LAN 
hub 10 via LAN link 250. Figure 14 shows how the LAN computer 
260 sees the enhanced attachment unit 240. From the 
perspective of the LAN computer 260, the enhanced attachment 
unit 240 consists of a hub device 1000- with a plurality of USB 
ports 1010. In addition, from the perspective of the host 
computer 2 60 there is one USB device, a communications manager 
virtual device (CMD) 1020, connected to one of the USB ports 
1010 of the hub device 1000. 

The LAN computer 2 60 contains host software. The 
host software 260 polls on a regular basis its USB ports 280 
for any newly connected US3 device. When the enhanced 
attachment unit 240 is first connected to the LAN computer 260, 
the host software in the LAN computer 260 will detect the 
presence of the enhanced attachment unit 240 during one of its 
regular polls. The enhanced attachment unit 240 has a control 
end point 0 just like any other USB device. Upon detection, 
the LAN computer 260 sends a reset command to the enhanced 
attachment unit 240. Once the enhanced attachment unit 240 is 
reset, the LAN computer 260 sends a control set-up packet and a 
data packet containing a unique non-zero USB device address for 
the enhanced attachment unit 240. Upon successful reception of 
these two packets, the enhanced attachment unit sends an ACK 
handshake packet to the LAN computer 260. Next, the LAN 
computer 260 sends a control get-description command to the 
enhanced attachment unit 240. The enhanced attachment unit 240 
responds by identifying itself as a USB hub device 1000 with a 
plurality of USB ports 1010. The LAN computer 260 places the 
enhanced attachment unit 24 0 in the configured state by sending 
a configuration command to the enhanced attachment unit 24 0. 
The LAN computer 2 60 periodically polls the enhanced attachment 
unit 240 (appearing initially as a USB hub) for changes in its 
USB ports 1010. During the first poll, the enhanced attachment 
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unit reports a change in its first USD port 1010. The LAN 
computer 260 sends a reset command informing the enhanced 
attachment unit 240 to reset the first USB port 1010, Once the 
reset is complete, the LAN computer 260 assigns an address to 
the USB device on the first USB port 1010 according to the USB 
protocol. The LAN computer 260 issues a get description 
command to the USB device. The USB device connected to the 
first USB port identifies itself as a communications manager ■ 
virtual device (CMD) 1020 with three endpoints (having the same 
characteristics as the endpoints in the attachment unit 110 
previously described) . The host software in the LAN computer 
260 informs client software running on the LAN computer 260 of 
the communications manager virtual device 1020. 

The LAN computer 260 interacts with the 
communications manager virtual device (CMD) 1020 using this 
client software (and the host software) . The client software 
communicates with the communications manager virtual device 
(CMD) 1020 with IP packets according to the Internet (IP) 
protocol. As discussed in more detail later, since each IP 
packet is typically larger than each USB packet, the host 
software fragments each IP packets into a plurality of USB 
packets which are sent to the CMD 1020 using the USB protocol. 
At the CMD 1020, each IP packet is reconstructed from the USB 
packets. Similarly, the CMD 1020 fragments each IP packet 
destined to the LAN computer 260 into a plurality of USB 
packets. The client software reconstructs each IP packet from 
the USB packets. 

The LAN computer 260 interacts with the 
communications manager virtual device (CMD) 1020 using the 
client software and the host software to determine what USB 
devices 100, 180 are available on the LAN hub 10 to "virtually" 
connect to the LAN computer 2 60. The client software sends a 
device directory command to the communications manager virtual 
device (CMD) 1020. In response to the device directory command, 
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5 the LAN hub 10 sends to the communications manager virtual 

device 1020 a device listing of all the available USB devices 
100 and 180 and their USB device addresses and end points that 
are connected to the end hubs 80 and composite end hubs 160 

10 5 (e.g. Figure 20) . The communications manager virtual device 

1020 forwards the device listing to the LAN computer 260 over 
multiple USB packets . A user of the LAN computer 260 selects a 
USB device 100 or 18 0 from the listing and the client software 
informs the USB host software. The USB host software sends a 
10 command to the communications manager virtual device 1020 
indicating the USB device 100 or 180 to be "virtually" 

20 connected to the LAN computer 2 60. The enhanced attachment 

unit 240 informs the LAN hub 10 of the USB device 100 or 180 to 
be virtually connected to the enhanced attachment unit 240. If 
15 the USB device 100 or 180 is still available, the LAN hub 10 

25 

informs the enhanced attachment unit 240 that the USB device 
100 or 180 has been attached. The LAN hub 10 also informs the 
enhanced attachment unit 240 whether the USB device is a low 

3Q speed USB device or a high speed device. Upon regular polling 

20 of the enhanced attachment by the LAN computer 260, the 

enhanced attachment unit 240 will respond with a status change 
to a previously disconnected USB port 1010 on the enhanced 

35 attachment unit 260 (or virtual hub device) (i.e. a USB device 

is now attached to one of the virtual USB ports 1010) . The LAN 
25 computer 2 60 will then send a reset command to the USB device 
100, 180 by sending a USB port reset command to the enhanced 

40 

attachment unit 240 (or the virtual hub) using USB device 
address 0. The enhanced attachment unit forwards the reset 
command to the LAN hub 10. The LAN hub 10 forwards the reset 

45 30 command to the USB device 100, 180. Once the USB device 100, 

180 has been reset, the LAN computer 260 will send a set-up 
packet and a data packet containing a first unique USB device 
address for the USB device 100, 180 to place the USB device 

50 100, 180 in the addressed state. The set-up packet and the 
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data packet are forwarded to the LAN hub 10 using the variant 
of the USB protocol. It is important to note that the LAN hub 
10 typically assigns a second unique (non-zero) USB device 
address to the USB device 100, 180. (The second USB device 
address may be different than the first USB address since the 
first USB device address assigned by the LAN computer 260 may 
have already been assigned by the LAN hub 10 to another USB 
device 100 or 180) . The LAN computer 260 sends a configuration 
command for an end point 0 of the USB device 100, 180 to be 
configured. The enhanced attachment unit 240 forwards the 
configuration command to the LAN hub 10 using the second USB 
device address. The LAN hub 10 forwards the configuration 
command to the USB device 100, 180 using the second USB device 
address. The LAN hub 10 will also issue set-up commands to the 
enhanced attachment unit 24 0 to emulate the end point 
characteristics for that chosen configuration. Referring in 
particular to Figure 151, the LAN hub 10 sends a set-up LAN 
packet 2500 to the enhanced attachment unit 240. The set-up 
LAN packet 2500 has a plurality of fields. A first field 2510 
indicates the type of packet - a set-up packet in this case. A 
second field 2520 contains a set-up token which contains the 
USB device address of the USB device 100, 18 0 and the endpoint 
number of the endpoint being configured. A third field 2530 
indicates the maximum length of data that can be transferred to 
or from the endpoint of the USB device. A fourth field 254 0 
indicates the type of endpoint - In or Out. A fifth field 2550 
indicates whether the endpoint is isochronous or asynchronous. 
A sixth field 2560 holds the frame number of a future packet on 
which the specified endpoint will become . operational . The set- 
up packet 2500 also has a CRC 2570 for error checking. 

Once the set-up packet 2500 has been received by the 
enhanced attachment unit 240, the enhanced attachment unit 24 0 
computes a CRC for the set-up LAN packet 2500 and compares the 
computed CRC with the CRC 2570 carried in the set-up LAN packet 
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2500. If the computed CRC and the CRC 2570 match, the enhanced 
attachment unit 240 sends an acknowledgment LAN packet 9010 to 
the LAN hub 10. The enhanced attachment unit 240 also sets up 
a buffer in its memory of sufficient size to hold the maximum 
length of data to be transferred to or from the endpoint . The 
buffer in the memory of the enhanced attachment unit 240 is 
sometimes called a virtual endpoint. If the computed CRC and 
the CRC 2 570 do not match, the enhanced attachment unit does 
not send a response to the LAN hub 10. If the LAN hub 10 does 
not receive an acknowledgment LAN packet 9010, the LAN hub 10 
sends a clear LAN packet 2600 to the enhanced attachment unit 
240. The clear LAN packet 2600 has a token which indicates the 
USB device address and the endpoint number being cleared (i.e. 
the endpoint number in the previous set-up LAN packet 2500) . 
The clear LAN packet 2600 informs the enhanced attachment unit 
240 to stop simulating the endpoint {i.e. closed the virtual 
endpoint). The LAN hub 10 then resends the set-up LAN packet 
2500 to the enhance attachment unit 240. 

Once the USB device has been configured, any CJSB 
packets sent by the LAN computer 260 to the first USB device 
address will be forwarded to the LAN hub 10 via the enhanced 
attachment unit 240. The LAN hub 10 forwards the USB packets 
to the USB device 100, 180 using the second USB device address. 
Any response from the USB device will be forwarded to the 
enhanced attachment unit via the LAN hub 10 using the first USB 
device address. It should be noted that for isochronous 
transactions, the LAN hub 10 knows the precise schedule of the 
isochronous -transactions, and thus the LAN hub 10 can have data 
ready for immediate response to an In LAN packet issued by the 
enhanced attachment unit. For bulk/control/interrupz 
transactions, the first LAN computer 260 issued IN token packet 
will by met with a NAK handshake packet; however, the In token 
packet will be forwarded to the USB device via the LAN hub 10 
(using an In LAN packet) and any returned data will be stored 
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in the enhanced attachment unit 240 when the next In token 
packet is sent (or retried) by the LAN computer 2 60. 
Optionally, the LAN hub 10 could poll the appropriate device 
end points of the USB device with In LAN packets periodically 
to have data ready for any In LAN packets issued by the 
enhanced attachment unit. This approach would minimize the 
number of NAK handshake packets that the LAN computer 2 60 would 
encounter in response to In token packets issued by the LAN 
computer 260. 

Once the USB device has been configured, the enhanced 
attachment unit 240 works very much in a similar way as the 
attachment unit 110. Data from the client software in the LAN 
computer 260 intended for a USB device is intercepted by the 
USB host software in the LAN computer 260. The USB host 
software creates USB packets containing the data according to 
the USB protocol. Similarly, USB packets containing data from 
a USB device are received by the LAN computer 260. The USB 
host software in the LAN computer 260 extracts data and sends 
the data to the client software. 

When an endpoint of a USB device 100 or 180 is no 
longer needed, the LAN computer 260 sends a de-configuration 
command to the enhanced attachment unit 240 according to the 
USB protocol. The enhanced attachment unit sends a LAN packet 
containing the de-configuration command to the LAN hub 10 using 
the first USB device address. The LAN hub 10 forwards the de- 
configuration command to the outer hub device servicing the USB 
device using the second USB device address. Once the endpoint 
has been de-configured, the outer hub device sends the LAN hub 
10 an acknowledgment LAN packet 9010. 

Upon receipt of the acknowledgment LAN packet 9010, 
the LAN hub 10 sends a clear LAN packet 2600 to the enhanced 
attachment unit 240 informing the enhanced attachment unit 240 
to stop simulating the endpoint {i.e. the virtual endpoint). 
The clear packet 2600 has a plurality of fields (see Fig. 15 J) . 
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A first field 2610 indicates that the packet is a clear LAN 
packet. A second field 2620 contains a token which indicates 
the USB device address and the endpoint number to be cleared. 
(If the endpoint number in the token is 0, then all the 
endpoints associated with the USB device address are cleared; 
otherwise, only the specified endpoint is cleared.) A third 
field 2630 holds the frame number of a future packet on which 
the endpoint number will be cleared. The clear LAN packet 2600 
also has a CRC 2640 for error checking purposes. 

If the enhanced attachment unit 24 0 receives the 
clear LAN packet 2600 error free, the enhanced attachment unit 
240 sends an acknowledgment LAN packet 9010 to the LAN hub 10. 
The enhanced attachment unit 24 0 also frees up the memory used 
for the virtual endpoint so that the memory can be used for 
other virtual endpoints in the future or for other purposes. 
If the LAN hub 10 does not receive the acknowledgment LAN 
packet 9010, the LAN hub 10 will retry (i.e. will resend) the 
clear LAN packet 2600 at a future time until the LAN hub 10 
receives an acknowledgment LAN packet 9010. If the enhanced 
attachment unit 240 receives a clear LAN packet 2600 for an 
endpoint which has already been cleared or for an endpoint 
which has never been set-up, zhe enhanced attachment unit 240 
will nonetheless send an acknowledgment LAN packet 9010 to the 
LAN hub 10. 

Since the client software in the LAN computer 260 
generates IP packets according to the IP protocol, the LAN 
computer 260 can easily communicate with another LAN computer 
260 or with a LAN computer 130, 190, 215 or network device 40 
(such as a remote computer) . (Other protocols, such as the 
higher layers of Ethernet, can be used) . Referring to Figure 
11F, since each IP packet is -typically greater than 64 bytes, 
the USB host software fragments the IP packet 8000 into a 
plurality of USB packets 8010. The USB packets 8010 are sent 
via the enhanced attachment unit 240. Similarly, referring to 
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Figure 11G, when the LAN computer 260 receives USB packets 8020 
sent from another LAN computer 260, a LAN computer 130, 215 or 
190 or a network device 40 (such as remote computer), the USB 
host software reconstructs the IP packet 8030 from the USB 
packets 8020- To allow communication between the LAN computer 
260 and a LAN computer 130, 190 or 215 or another LAN computer 
2 60 or a network device 40, the LAN hub 10 will present to the 
communications manager virtual device (CMD) 1020 (in response 
to a device directory command) the ability to attach a "virtual 
modem" device which will work identically as the attachment 
unit 110. Alternatively, the CMD 1020 will perform the 
function of a virtual modem since all the packets between the 
CMD 1020 and the LAN computer 260 are IP packets as previously 
described. 

Referring to Figures ISA, 15B, 15C, 15D, 15E, 15F, 
15G, and 15H, the preferred protocol used for communications on 
each LAN link 250 between the LAN hub 10 and each enhanced 
attachment unit 240 is a variant of the USB protocol. 
Information is sent within LAN packets. The LAN packets are 
sent within frames. Referring in particular to Figure ISA, the 
preferred variant of the USB protoccl provides for start of 
frame LAN packets 730. Since the LAN computer 260 acts as a 
host computer (according to the USB protocol), the enhanced 
attachment unit 240 sends each start of frame packet received 
from the LAN computer 260 within a start of frame LAN packet 
"7 30 to the LAN hub 10 every one millisecond (the "framing 
time") . The start of frame LAN packet 7 30 provide framing 
markers at the beginning of each frame. Each start of frame 
LAN packet 730 consists of the packet identifier (PID) 732, a 
frame number 734 and a CRC 736. The LAN hub 10 receives each 
start of frame LAN packet 73Q, computes the CRC for each start 
of frame LAN packet 730 and compares the computed CRC with the 
CRC 736 carried in each start of frame LAN packet 730. If the 
computed CRC and the CRC 736 do not match, a framing marker 
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error has occurred and the LAN hub 10 sends the retry LAN 
packet 740 to the attachment unit 110. The attachment unit 110 
will not retry the start of frame LAN packet 730 but will issue 
a new start of frame LAN packet 730 at the next framing time. 
Since a retry of the start of frame LAN packet 730 will not be 
attempted until the next framing time, redundant fields and 
special physical layer signalling may be used to help prevent 
start of frame errors depending on the physical attributes of 
the LAN link 250. 

Referring to Figure 15B, whenever the LAN computer 
260 sends a USB reset command to the enhanced attachment unit 
240 or to a USB device 100 or 100 (on a virtual USB port) , the 
enhanced attachment unit 240 sends a reset LAN packet 9200 to 
the LAN hub 10 using the preferred variant of the USB protocol. 
The reset LAN packet typically consists of a reset ID 9210 and 
a field 9220 indicating the port number to which the USB device 
100 or 18C is virtually connected. If the port number is 0, an 
overall reset for the LAN link 250 and all the virtually 
connected USB devices occurs. If the LAN hub 10 receives a 
corrupted reset LAN packet 9200, the LAN hub 10 sends -che retry 
LAN packet 740 to the enhanced attachment unit 240. Once the 
LAN hub 10 receives the reset LAN packet 9200 without errors, 
the LAN hub 10 sends the reset LAN packet 9200 to the 
respective outer hub device. The respective outer hub device 
then resets the respective USB device. In addition, once the 
LAN hub 10 receives the reset LAN packet 9200 without errors, 
the LAN hub 10 sends the reset LAN packet 9200 back to the 
enhanced attachment unit 240. Until the enhanced attachment 
unit 240 receives the reset LAN packet 9200 from the LAN hub 
10, the enhanced attachment unit 240 periodically sends the 
reset LAN packet 9200. Furthermore, until the enhanced 
attachment unit 24 0 receives the reset LAN packet 9200 from the 
LAN hub 10, the enhanced attachment unit 240 only replies to 
USB packets from the LAN computer 260 addressed to the enhanced 
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attachment unit 240 or to the USB device 100 or 180 on a 
virtual USB port (depending on what was reset) with Stall 
packets. Once the enhanced attachment unit 240 or the USB 
device 100 f 180 is reset, the enhanced attachment unit 240 or 
the USB device 100, 180 respectively will respond to USB 
packets from the LAN computer 260 with the USB device address 
0. 

Referring to Figure 15C, if there is a system error 
(e.g. the LAN hub 10 is not functioning properly) the LAN hub 
10 will send a stall LAN packet 774 to the enhanced attachment 
unit 24 0 in response to any LAN packet sent by the enhanced 
attachment unit 240. Once the enhanced attachment uni~ 24 0 
receives a stall LAN packet 774 from the LAN hub 10, the 
enhanced attachment unit 240 will send a stall packet to the 
LAN computer 250 in response to any USB packet from the LAN 
computer 260 addressed to the enhanced attachment unit 24 0 or 
to any of the USB devices 100, 180 that are "virtually" 
connected to the enhanced attachment unit 240. The USB host 
software in the LAN computer 260 typically informs the client 
software of the Stall condition. 

The LAN computer 260 communicates with the enhanced 
attachment unit 24 0 either using asynchronous communications or 
isochronous communications according to the USB protocol. 
Similarly, the enhanced attachment unit 240 communicates with 
the LAN hub 10 either using asynchronous communications or 
isochronous communications. 

If the virtual buffer associated with an endpoint in 
the enhanced attachment unit 240 is no. full, the enhanced 
attachment unit 24 0 can receive an Out token packet and a data 
packet addressed to the endpoint from the LAN computer 2 60 
according to the USB protocol. Referring to Figures 15D and 
15F, upon receipt of the Out token packet and the data packet, 
the enhanced attachment unit 24 0 sends an Out LAN packet 74 6 to 
the LAN hub 10. As mentioned earlier, each Out LAN packet 74 6 
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typically consists of a field indicating the -ype of 
transaction (i.e. asynchronous or isochronous), an Out token 
750, data 752 and a CRC 754. The Out token 750 typically 
contains a USB device address and the end point number of the 
USB device to which the Out LAN transaction is directed. 

The LAN hub 10 computes the CRC for each Out LAN 
packet 74 6 received and compares the computed CRC with the CRC 
754. If the type of transaction is isochronous and the 
computed CRC and the CRC 754 do not match, the LAN hub 10 may 
send the retry LAN packet 740 to the enhanced attachment unit 
240 only if there is time within the same framing time to re- 
send the Out LAN packet 746. If the type of transaction is 
asynchronous, the computed CRC and the CRC 754 match and the 
LAN hub 10 is ready to receive the data, the LAN hub 10 sends 
the handshake LAN packet 780 containing an acknowledgement 

(ACK) . If the computed CRC and the CRC 754 match but the LAN 
hub 10 is not ready to receive the data, the LAN hub 10 sends 
the handshake LAN packet 780 containing a NAK. If the computed 
CRC does not match the CRC 754, the LAN hub 10 sends the retry 
LAN packet 74 0 to the enhanced attachment unit 24 C. If the 
enhanced attachment unit 240 receives the retry LAN packet 740 
or the handshake LAN packet 780 containing a NAK, the enhanced 
attachment unit 240 resends the Out LAN packet 746 to zhe LAN 
hub 10 up to 3 times until it receives the handshake LAN packet 
780 containing an ACK. (Retries are not guaranteed for 
isochronous transactions) , If there is a problem regarding the 
LAN hub 10 or the virtually connected USB device, the LAN hub 
10 sends the handshake LAN packet containing a stall to the 
enhanced attachment unit 240. 

For asynchronous communications, if the LAN hub 10 
receives two subsequent Out LAN packets, both with the same PID 

(i.e. both with data 0 or data 1 PID), the LAN hub 10 assumes 
that the enhanced attachment unit 240 did not receive the last 
LAN hub 10 generated handshake LAN packet 7 80 containing an 
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ACK, and issues another handshake LAN packet 780 with an ACK 
until the next proper data sequence is received and discards 
the duplicate data. For asynchronous communications, if the 
enhanced attachment unit 240 begins sending a new LAN 
transaction on the LAN link 250 before the USB transaction (to 
be encapsulated within the new LAN transaction) was complete on 
the USB link 270, it is possible that the received and computed 
CRC f s at the LAN hub 10 do not match due to errors on the USB 
link 270. In such a situation, the LAN hub 10 sends a retry 
packet 740. If there were errors on the USB link 270 f the 
packet will be retried; otherwise, the enhanced attachment unit 
240 will send a nil LAN packet 777 to the LAN hub 10 to inform 
the LAN hub 10 that the previous LAN packet had errors and 
should be ignored. 

Whenever the LAN computer 260 wishes to obtain data, 
the LAN computer 260 sends an In token to the enhanced 
attachment unit 240 according to the USB protocol. If the 
enhanced attachment unit 240 receives the In token packet 
correctly, the enhanced attachment unit 240 sends data in a 
data packet if it has data to send. If the enhanced attachment 
unit 240 does not have any data to send and the type of 
transaction is isochronous, the enhanced attachment unit sends 
no data. 

Referring to Figure 15E, whenever the LAN computer 
260 wishes to obtain data using isochronous communications, the 
LAN computer 2 60 sends an In token packet (containing an In 
token) to the enhanced attachment unit 240 according to the USB 
protocol. The In token contains the first USB address of the 
USB device 100 or 180. Upon receipt of the In token packet, 
the enhanced attachment unit 24 0 sends a In LAN packet 756 to 
the LAN hub 10. The In LAN packet 756 contains the fields 758 
indicating the type of transaction {i.e. isochronous in this 
case) and the In token 760. If the LAN hub 10 does not receive 
the In LAN packet 756 error free, the LAN hub 10 sends the 
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retry LAN packet 740 to the enhanced attachment unit 240. Upon 
receipt of the retry LAN packet 740, the enhanced attachment 
unit 240 resends the In LAN packet 756. Upon error free 
reception of the In LAN packet 756 , the LAN hub 10 sends a 
response LAN packet 762 to the enhanced attachment unit 240. 
If the LAN hub 10 has any data to send to the enhanced 
attachment unit 240, the response LAN packet 762 will contain 
data. If the LAN hub 10 does not have any data to send to the 
enhanced attachment unit 240, the response LAN packet 7 62 will 
contain a NAK. If the LAN hub 10 is in a condition that 
prevents it from sending data or if the USB device is in a 
condition that prevents it from sending data, the response LAN 
packet 762 will contain a stall. If the response LAN packet 
762 contains data, the enhanced attachment unit 240 computes 
the CRC for the response LAN packet 762. The enhanced 
attachment unit 24 0 compares the computed CRC with the CRC 770 
carried within the response LAN packet 7 62. If the computed 
CRC and the CRC 770 do not match and if there is time to resend 
the response LAN packet 762 within the same frame, the enhanced 
attachment unit 240 may send the retry LAN packet 740 to the 
LAN hub 10. Upon receipt of the retry LAN packet 740, the LAN 
hub 10 resends the In LAN packet 756. It should be noted that 
the LAN hub 10 will typically send a response LAN packet 762 
containing data to the enhanced attachment unit 240 since data 
should be normally available at the LAN hub 10. The LAN hub 10 
typically obtains data from an outer hub device according to 
the isochronous schedule. (Unless the USB device is 
disconnected or stalled) . 

Referring to Figure 15H, the enhanced attachment unit 
240 continually sends an In LAN packet 9850 to the LAN hub 10 
when no LAN computer 260 initiated transactions are pending. 
The In LAN packet 9850 is used to obtain data for the enhanced 
attachment unit 240 to reply to future In tokens 
(bulk/interrupt/control, etc.) received over the USB link 270 
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or to obtain set-up packets and clear packets. If the LAN hub 
10 does net receive the In LAN packet 9850 error free, the LAN 
hub 10 sends the retry LAN packet 740 to the enhanced 
attachment unit 240 whereupon the enhanced attachment unit 240 
resends the In LAN packet 9850. Upon error free reception of 
the In LAN packet 9850, the LAN hub 10 sends a response LAN 
packet 98 60, a set-up packet 2500 or a clear packet 2600 to the 
enhanced attachment unit 240. The response LAN packet 98 60 
typically consists of a field 9862 indicating the type of 
transaction (bulk, control, interrupt) an In token 9864, data 
9866 and a CRC 9867. The In token 9864 is used to specify 
which USB device and end point the data is associated with. If 
the LAN hub 10 does not have any data to send, the LAN hub 10 
sends a response LAN packet 9860 with a NAK 9868. If the USB 
device or the LAN hub 10 is in a condition that prevents normal 
operation, the LAN hub 10 sends a response LAN packet 9860 with 
a stall 9869. Upon error free reception of the response LAN 
packet 98 60, the enhanced attachment unit 240 sends an ACK 
handshake packet 9010 to the LAN hub 10. Upon error free 
reception of the ACK handshake LAN packet 9010, the LAN hub 10 
clears its transmit buffer 480. 

Referring to Figure 15G, whenever the LAN computer 
260 wishes to obtain data using asynchronous communications, 
the LAN computer 260 sends an In token packet to the enhanced 
attachment unit 2 40 according to the USB protocol. The In 
token packet contains an In token with the first USB device 
address for the USB device 100 or 180. Upon error free 
reception of the In token packet, the enhanced attachment unit 
240 sends data to the LAN computer 260 if the enhanced 
attachment unit has data to send (associated with. the specific 
USB device address and encpoint) otherwise the attachment unit 
replies with NAK. If the LAN computer 260 receives the data 
packet error free, the LAN computer sends an ACK. The enhanced 
attachment unit also sends a In LAN packet 9910 to the LAN hub 
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10 containing an In token 9930 and either an ACK 9940 or a NAK 
9950 depending on the handshake packet received/sent by the 
enhanced attachment unit 240 from/to the LAN computer 26C. (ACK 
received or NAK sent) . 

If the LAN hub 10 receives a corrupted In LAN packet 
9910, the LAN hub 10 sends the retry LAN packet 740 to the 
enhanced attachment unit 240. Upon reception of the retry LAN 
packet 740, the enhanced attachment unit 240 resends the In LAN 
packet 9910. Upon error free reception of the In LAN packet 
9910, the LAN hub 10 sends an ACK handshake packet 9010 to the 
enhanced attachment unit 240. Upon error free reception of a 
In LAN packet 9910 containing an ACK 9940, the LAN hub 10 
clears its transmit buffer 480 and a-terapts to obtain more data 
from the same end point of the same USB device 100 or 180. 

In response to an In token packet from the LAN 
computer 260, the enhanced attachment unit sends a NAK packet 
to the LAN computer 2 60 if the enhanced attachment unit does 
not have any appropriate data to send. In addition, the 
enhanced attachment unit sends an In LAN packet 9910 containing 
a NAK 9950 to the LAN hub 10. Upon error free reception of the 
In LAN packet 9910 containing the NAK 9950, the LAN hub 10 
attempts to obtain data for the end point of the USB device 
associated with in the In token 9930. 

Figure 16 shows a block diagram of the enhanced 
attachment unit 240. The enhanced attachment unit 24 0 
typically comprise LAN hub communication means for 
communicating with the LAN hub, USB computer communication 
means for communicating with the LAN computer 260 and control 
logic means connected to the LAN hub communication means and to 
the USB computer communication means. The LAN hub 
communication means comprise a LAN transceiver 1120. The USB 
computer communication means comprise a USB transceiver 1160. 
Since the enhanced attachment unit must be able to simulate a 
hub device, a communications manager virtual device (CMD) 1020 

95 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

and one or more remote USB devices of unspecified 
characteristics, the preferred embodiment of the control logic 
means comprises a micro controller 1100 connected to the LAN 
transceiver 1120 and to the USB transceiver 1160, a RAM unit 
1110 connected to the micro controller 1100 and a ROM unit 1130 
connected to the micro controller 1100. The LAN transceiver 
1120 is connected to the LAN hub 10 via LAN link 250. The USB 
transceiver 1160 is connected to the LAN computer 260 via USB 
link 270. In particular, the USB link 270 is connected to a 
USB port 275 of the USB transceiver 1160. 

Amongst other things, the RAM unit 1110 stores data 
structures for every simulated USB device which contain: an 
address for the USB device assigned by the LAN computer 260, a 
number for all the end points, memory locations (or buffers) 
for each end point, a register describing the nature of each 
end point (bulk/control transfer, isochronous, etc. ) and a 
register for each buffer indicating its status (full/empty, 
etc. ) . 

The enhanced attachment unit 240 communicates with 
the LAN computer 260 in the following way: The LAN computer 
260 sends token packets to devices connected to it. The USB 
transceiver 1160 receives each token packet from the LAN 
computer 2 60 and carries each token packet to the micro 
controller 1100. The micro controller 1100 examines its data 
structures and determines whether the device address in the 
token packet corresponds with any of the device addresses in 
the data structures in the RAM unit 1110. If so, the micro 
controller 1100 examines the end point number and the type of 
transaction contained within the token packet. If the type of 
transaction is an Out transaction, a data packet should follow 
the token packet within a specific period of time (i.e. the USB 
time limit) according to the USB protocol. The data packet 
will be received by the transceiver 1160 and carried to the 
micro controller 1100. If the buffer associated with the end 
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point is empty (empty under LAN hub 10 control), the micro 
controller 1100 will write the data into the buffer and set the 
status of the buffer to full. If the type of transaction is an 
asynchronous transaction and the data packet was received 
error-free, the micro controller will send an ACK or 
acknowledgment packet to the USB transceiver 1160 within the 
USB time limit after receiving the data packet. The USB 
transceiver 1160 will transmit the acknowledgement packet to 
the LAN computer 260. If the buffer associated with the end 
point was not empty and the transaction is an asynchronous 
transaction, the data would not be transferred into the buffer 
and the micro controller 1100 would send a NAK packet to the 
USB transceiver 1160. The USB transceiver 1160 would transmit 
the NAK handshake packet to the LAN computer 260. (The LAN 
computer 260 would retry the Out token and the data in the 
future and would succeed when the LAN hub 10 has emptied the 
buffer) . The exception to this is for setup packets which will 
overwrite the endpoint 0 buffer and return an ACK as required 
by the USB protocol. 

If the buffer associated with the endpoint is not 
empty and the *cype of transaction is isochronous, the micro 
controller 1100 will over-write any data in the buffer with the 
data in the data packet and the buffer is set to ready/full. 
When the buffer is set to ready/full, the data in the buffer is 
sent to the LAN hub 10 in an Out LAN packet. 

If the type of transaction is an In transaction (as 
indicated by the tcken packet sent by the LAN computer 260), 
and the type of transaction is not an isochronous transaction, 
and the buffer asscciated with the end point is empty (because 
the LAN hub 10 has not filled it yet) , the micro controller 
1100 sends a NAK packet to the USB transceiver 1160. The USB 
transceiver 1160 carries the NAK handshake packet to the LAN 
computer 260. If the In transaction is an isochronous 
transaction, and the attachment unit 110 is in a condition that 
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prevents normal operation, no response is generated and sent. 
On the other hand, for all types of transactions, if the buffer 
is full, the micro controller sends the data from the buffer in 
a data packet to the USB transceiver 1160. The USB transceiver 
1160 transmits the data packet to the LAN computer 260. After 
the data packet is sent to the LAN computer 260, if the 
transaction is an isochronous type of transaction, the buffer 
is cleared. However, if a transaction is a non-asynchronous 
type of transaction, the buffer is only cleared if the enhanced 
attachment unit 240 receives ah ACK handshake packet from the 
LAN computer 2 60. (The ACK handshake packet is received by the 
USB transceiver 1160 and carried to the micro controller 1100) . 

Similarly, communications between the LAN hub 10 and 
the enhanced attachment unit 240 over the LAN link 250 take 
place as follows: 

The micro controller creates LAN packets in response 
to USB transactions over the USB link 2*70 which are carried to 
the LAN transceiver 1120 for transmission back to the LAN hub 
10 according to the variant of the USB protocol. LAN packets 
from the LAN hub 10 which are received by the LAN transceiver 
1120 are carried to the micro controller 1100. The micro 
controller analyses each LAN packet. If the LAN packet received 
by the enhanced attachment unit 240 contains data for an end 
point of a USB device, the data is placed in a buffer 
associated with that end point in the RAM unit 1110 only if the 
buffer is empty unless the transaction is isochronous in which 
case any previous data in the buffer is over-written. 
Otherwise, the data is ignored. In addition, if the type of 
LAN transaction is an asynchronous transaction and the data is 
placed in a buffer in RAM unit 1110, the micro controller 1100 
creates a response LAN packet containing an ACK. If the type 
of LAN transaction is an asynchronous transaction and the data 
is not placed in a buffer in RAM unit 1110 (since the buffer is 
not empty) , the Micro controller 1100 creates a response LAN 
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packet containing a NAK. The response LAN packet is carried to 
the transceiver 1120 for transmission to the LAN hub 10. If 
the enhanced attachment unit 240 is in a condition that 
prevents normal operation, the micro controller 1100 creates a 
response LAN packet containing a stall. The response LAN 
packet containing the stall is carried to the LAN transceiver 
1120 for transmission back to the LAN hub 10. 

The LAN hub 10 ensures that isochronous buffers and 
end points are filled and emptied according to their defined 
requirements (understood through the end point description data 
with the USB device only simulated if the LAN hub 10 has the 
capacity to accommodate such a simulated attachment) . For the 
rate of filling/emptying the non-isochronous buffer/end points, 
different algorithms can apply. The LAN hub could either 
choose to access these at a fixed rate or variable rates. The 
LAN hub 10 could have a look up table which specifies what is 
the best assess rate for each type of USB device or end point. 
Alternatively, a user could interact with the communications 
manager virtual device 1020 to select a certain access rate for 
the USB device when it is initially attached (simulated) . The 
specification of such algorithms are not part of this 
invention. It should be known that one of the simulated 
devices that can be attached using the enhanced attachment unit 
240 is the virtual modem. 

In another aspect of this invention, there is a 
virtual modem bridge which can be used to connect two USB host 
devices. A USB host device is a device with at least one USB 
host port controlled by USB host software. (e.g. A host 
computer, an end hub 80 connected to a LAN hub 10 or a 
composite end hub 160 connected to a LAN hub 10) . A USB host 
port is a USB port to which a USB device is typically 
connected. (The end hub 80 has at least one USB host port 82; 
the composite end hub 160 has at least one USB host port 182) . 
For example, the virtual modem bridge 200 can join or bridge 
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two individual host computers using the USB protocol or can be 
used to bridge a host computer to a USB end hub 80 (or to a 
composite end hub 160) connected to a LAN hub 10. 

Referring to figure 17, the virtual modem bridge 200 
typically comprises a first USB host device communication means 
for communicating with a first USB host device, a second USB 
host device communication means for communicating with a second 
USB host device and control logic means connected to the first 
USB host device communication means and to the second USB host 
device communication means. The first USB host device 
communication means comprises a USB transceiver A 5290. The 
second USB host device communication means comprise a USB 
transceiver B 5300. The USB transceiver A 5290 and the USB 
transceiver B 5300 have USB ports 5330 and 5340 respectively. 
The control logic means typically comprise a virtual modem 
bridge control unit 5200, an address register A 5210, an 
address register B 5220, a CRC check unit A 5240, a CRC check 
unit B 5230, a token check unit A 5250, a token check unit B 
5260, buffers A 5270, and buffers B 5280. The address register 
A 5210, the address register B 5220, the CRC check unit A 5240, 
the CRC check unit B 5230, the token check unit A 5250, the 
token check unit B 5260 are connected to the virtual modem 
bridge control unit 5200. The buffers A 5270 are connected to 
the virtual modem bridge control unit 5200, to the CRC check 
unit A 5240, to the token check unit A 5250, the USB 
transceiver A 5290 and to the USB transceiver B 5300. A 
handshake line A 5310 is also connected from the virtual modem 
bridge control unit 5200 to the USB transceiver A 52 90. A 
handshake line B 5320 is also connected from the virtual modem 
bridge control unit 5200 to the USB transceiver 5300. The 
buffers B 5280 are connected to the virtual modem bridge 
control unit 5200, to the CRC check unit B 5230, to the token 
check unit B 5260, to the USB transceiver A 5290 and to the USB 
transceiver B 5300. 
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Buffers A 5270 typically comprise a temporary buffer 
AO, a transmit buffer A2, a receive buffer Al, a receive 
control buffer Al and a transmit control buffer A2 . Similarly, 
buffers B 5280 typically comprise a temporary buffer BO, a 
receive buffer Bl, a transmit buffer B2, a transmit control 
buffer B2 and a receive control buffer Bl. From the 
perspective of USB port A 5330, the virtual modem bridge 200 
has three end points: control end point 0/ end point 1 and end 
point 2. USB packets are sent to end point 1. USB packets are 
read from end point 2. To avoid confusion, control end 
point 0, end point 1 and end point 2 will be called control end 
point AO, end point Al, and end point A2 respectively. 
Similarly, from the perspective of USB port B 534 0, the virtual 
modem bridge 200 also has three end points: control end point 
0, end point 1 and end point 2. To avoid confusion, control 
end point 0, end point 1 and end point 2 will be called control 
end point B0, end point Bl, and end point 02 respectively. 
Each end point Al, A2 has a corresponding buffer - receive 
buffer Al and transmit buffer A2 respectively. Similarly, each 
end point Bl, B2 has a corresponding buffer - receive buffer Bl 
and transmit buffer B2 respectively. Control end point AO uses 
two buffers - receive control buffer Al and transmit control 
buffer A2. Similarly, control end point B0 uses two buffers - 
receive control buffer Bl and transmit control buffer B2 . 

Shortly after a USB host device is connected to the 
USB port A 5330, the host software in the host computer or the 
device will detect the connection of the virtual modem bridge 
200 during one of its regular polls. The USB host software 
will send a reset command to the virtual modem bridge 200. 
Once the virtual modem bridge 200 is reset, the USB host 
software will begin addressing the virtual modem bridge 200 
using USB device address 0 and control end point AO. The USB 
host software will typically issue a set device address command 
to control end point AO of the virtual modem bridge 200 to 
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assign a unique USB device address to the virtual modem bridge 
200. The set device address command typically comprises a 
setup token packet and a data packet containing the address. 
The setup token packet and the data packet are received by the 
USB transceiver A 5290 through the USB port A 5330. The setup 
token packet and the data packet are carried from the USB 
transceiver A 5290 to the receive control buffer Al in buffers 
A 5270. The virtual modem bridge control unit 5200 carries the 
setup token packet to the token check unit A 5250. The virtual 
modem bridge control unit 5200 also carries the data packet to 
the CRC check unit A 5240. The token check unit A 5250 
determines whether the token packet received is valid. The CRC 
check unit A 524 0 computes the CRC for the data packet and 
compares the computed CRC with the CRC carried with the data 
packet. If the token packet is valid and if the CRC's match, 
the virtual modem bridge control unit 5200 carries the data to 
the address register A 5210. In addition, the virtual modem 
bridge control unit 5200 creates an ACK handshake packet and 
sends it to the USB transceiver A 5290 via the handshake line A 
5310. The USB transceiver A 5330 sends the ACK handshake 
packet to the USB host software. If the token packet is 
invalid or if the check sums do not match, the virtual modem 
bridge 200 does not send any response to the USB host software. 
If the USB host software does not receive an ACK handshake 
packet or receives a corrupted ACK handshake packet, the USB 
host software will resend the token packet and the data packet 
containing the new USB device address. 

Next, the USB host software will typically issue a 
get description command via the USB host device to the control 
end point AO of the virtual modem bridge 200 using the new USB 
device address. The virtual modem bridge 200 will respond with 
a USB standard device description which identifies it as a 
virtual modem bridge. Upon recognition of the attached virtual 
modem bridge 200 , the USB host software will communicate with 
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the corresponding client software to set up communications with 
the virtual modem bridge 200. The client software will know 
the attributes of the virtual modem bridge 200 and will inform 
the USB host software. The USB host software will send a 
configuration command to control end point AO of the virtual 
modem bridge 2C0 to configure the virtual modem bridge 200 for 
use (i.e. setting up appropriate data buffers in the LAN 
computer for each of its endpoint) . 

Similarly, whenever a USB host device is connected to 
USB port 534 0, the USB host software sets up the virtual modem 
bridge 200 in the same way. i.e. the virtual modem bridge 200 
is reset, is given a new unique USB device address which is 
stored in the address register B 5220, and the client software 
in the USB host software places the virtual modem bridge 200 in 
a configured state. 

Whenever the USB host device connected to the USB 
port A 5330 wishes to send information to the USB host device 
connected to USB port B 5340, the host computer or the USB host 
device connected to USB port A 5330 sends an Out token packet 
and a data packet to end point Al. The Out token packet and 
the data packet are received by the USB transceiver A 5290. 
The Out token packet and the data packet are carried from the 
USB transceiver A 52 90 to the temporary buffer AO in buffers A 
5270. If the receive buffer Al is empty, the In token packet 
and the data packet is carried to the receive buffer Al . If 
the receive buffer Al is not empty and the type of transaction 
is asynchronous, the token packet and the data packet are 
ignored. In addition, the control unit 5200 creates a NAK 
handshake packet which is carried to the USB transceiver A 5290 
for transmission to the host computer cr USB host device. If 
the receive buffer Al is not empty and the type of transaction 
is isochronous, the token packet and the data packet overwrites 
any packets in the receive buffer Al . 
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c Once the receive buffer Al contains the token packet 

o 

and the data packet , the virtual modem bridge control unit 5200 
carries the token packet to the token check unit A 5250 and 
carries the data packet to the CRC check unit A 5240. The 
10 5 token check unit A 5270 determines whether the token packet is 

valid. The CRC check unit A 5240 computes a CRC for the data 
packet and compares the computed CRC with the CRC carried in 
the data packet. If the CRC in the data packet matches the 
computed CRC and if the type of transaction is asynchronous, 
10 the virtual modem bridge control unit 5200 creates an ACK 
handshake packet and carries the ACK handshake packet to the 
USE transceiver A 5290. 

If the type of transaction is isochronous and if the 
Out token packet is valid and the CRC in the data packet 
15 matches the computed CRC, the virtual modem control unit 5200 
carries the data packet to the transmit buffer B2 in buffers B 
5280 and clears the receive buffer Al. If the type of 
transaction is asynchronous, if the transmit buffer B2 is empty 
and if the Out token packet is valid and the CRC in the data 
20 packet matches the computed CRC, the virtual modem control unit 
5200 carries the data packet to the transmit buffer B2 in 
buffers B 5280 and clears the receive buffer Al. If the type of 
35 transaction is asynchronous and the transmit buffer B2 is not 

empty, the virtual modem bridge control unit 200 waits until 
25 the transmit buffer B2 is empty before placing the data packet 
in the transmit buffer B2 and clearing the receive buffer Al. 
If the token packet is invalid or the CRCs do not match or 
both, the virtual modem bridge 200 does not send any response 
back to the host computer or the USB host device connected to 
30 the USB port A 5330. 

When the host computer or the USB host device 
connected to USB port 5340 wishes to obtain this data the USB 
■host software in the host computer or the USB host device sends 
50 an In token packet. The In token packet is received by USB 
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transceiver B 5300. The In token packet is carried from the 
USB transceiver B 5300 to the temporary buffer 2 in buffers B 
5280. If the receive buffer Bl is empty, the In token packet 
is carried to the receive buffer Bl. If the receive buffer Bl 
is not empty and the type of transaction is asynchronous, the 
token packet is ignored. In addition, the control unit 5200 
creates a NAK handshake packet which is carried to the USB 
transceiver B 5300 for transmission to the host computer or USB 
host device connected to the USB port B 534 0. If the receive 
buffer Bl is not empty and the type of transaction is 
isochronous, token packet overwrites any packet in the receive 
buffer Bl. 

Once the receive buffer Bl contains the In token 
packet, the In token packet is carried to the token check unit 
B 5260. The token check unit B 5260 determines whether the In 
token packet is valid. If the In token packet is valid, the 
virtual modem bridge control unit 5200 determines whether there 
is any data in transmit buffer B2. If there is data in 
transmit buffer B2, the virtual modem bridge control unit 5200 
moves the data packet to the USB transceiver B 5300 for 
transmission to the host computer or the USB host device 
connected to the USB port B 5340. If there is no data in 
transmit buffer B2 and if the type of transaction is 
asynchronous, the virtual modem bridge control unit 5200 
creates a NAK handshake packet which is carried to the USB 
transceiver B 5300 via handshake line B 5320. 

If the USB transceiver 5300 sends data from buffer B2 
to the host computer or USB host device connected to the USB 
port 5340 and the type of transaction is isochronous, the 
transmit buffer B2 is cleared by the virtual modem bridge 
control unit 5200. If the USB transceiver 5300 sends data from 
buffer B2 to the host computer or USB host device connected to 
the USB port 5340 and the type of transaction is asynchronous, 
the transmit buffer B2 is only cleared by the virtual modem 
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bridge control unit 5200 if the virtual modem bridge 200 
receives an ACK handshake packet from the host computer or USB 
host device connected to the USB port B 5340. 

A similar process occurs when the host computer or 
the USB host device connected to USB port 5340 wishes to send 
data to the host computer or the USB host device connected to 
USB port 5330. 

In another aspect of the invention, there is provided 
a composite end hub 160. Essentially a composite end hub 160 
is a combination of the enhanced attachment unit 240 and the 
end hub 80 with one significant change. A USB device related 
communications signal for the USB devices 180 and a computer 
related communications signal for the LAN computer 190 are 
multiplexed onto a single LAN link 170. In general, the LAN 
link 170 should handle the combined capacity of the USB device 
related communications signal and the computer related 
communications signal. The multiplexing used may be symbol by 
symbol, LAN packet by LAN packet or the USB device related 
signals and the computer related communications signals can be 
transmitted on separate carriers or in separate time intervals 
on a time division multiplexed link. 

Referring to Figure 18, the composite end hub 160 
typically comprises LAN hub communication means for 
communicating with the LAN hub, USB device communication means 
for communicating with the USB devices 180, USB computer 
communication means for communicating with the LAN computer 190 
and control logic means connected to the LAN hub communication 
means, to the USB device communication means and to the USB 
computer communication means. The LAN hub communication means 
comprise a LAN transceiver 5740. The LAN transceiver has a LAN 
port 5750. The LAN link 170 is connected to the LAN port 57 50. 
The USB device communication means comprise a first USB 
transceiver 5775 and a hub repeater 5800 connected to the USB 
transceiver 5775. The USB computer communication means 
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comprise a second USB transceiver 5760. The hub repeater 5800 
has a plurality of USB ports 182. The second USB transceiver 
has a USB port 194. The control logic means typically comprise 
a micro controller 5710 connected to the LAN transceiver 5740, 
to the first USB transceiver 5775 and to the second USB 
transceiver 5760, a ROM unit 5720 connected to the micro 
controller 5710, a RAM unit 5730 connected to the micro 
controller 5710 and a hub control unit 5780 connected to the 
micro controller 5710 and to the first USB transceiver 5775. 
In addition, a low speed enable line is also connected to the 
micro controller 5710 and to the first USB transceiver 5775. 

The multiplexed communications signal is received by 
the LAN transceiver 574 0 over the LAN link. 170. The 
multiplexed communications signal is carried from the LAN 
transceiver 57 40 to the micro controller 5710. The micro 
controller 5710 demultiplexes the multiplexed communications 
signal. In particular, the micro controller 5710 has a real 
time operating capability that allows the interleaving of 
processing for the USB device related communications signal 
with the computer related communications signal. 

With respect to the computer related communications 
signal, the LAN transceiver 5740, the micro controller 5710, 
the RAM unit 5730, the ROM unit 5720, and the second USB 
transceiver 57 60 function the same way as the transceiver 1120, 
the micro controller 1100, the RAM unit 1110, the ROM unit 1130 
and the USB transceiver 1160 in the enhanced attachment unit 
240. 

With respect to the USB device related communications 
signal, the composite end hub functions as follows: The RAM 
unit 57 30 has buffers that emulate the function of the token 
and data buffer 620 and the data and handshake buffer 630 found 
in the end hub 80. The micro controller 5710 performs the 
function of the CRC check unit 685 and the end hub control unit 
600 found in the end hub 80. The micro controller passes not 
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only data packets but also handshake packets directly to the 
first USB transceiver 5775. Consequently, a separate handshake 
line is not required. The micro controller 5710 is programmed 
with instructions in the ROM unit 5270 to handle the LAN and 
USB protocols as previously described. 

Other variations of the invention are possible. For 
example, the attachment unit 110, the enhanced attachment unit 
240 or the composite end hub 160 could use Ethernet or IEEE 
1394 (sometimes called Firewire) as the protocol between the 
attachment unit 110, the enhanced attachment unit 240 or the 
composite end hub 160 and the respective LAN computer. 

Another variation would allow control endpoint 0 of 
the composite hub 160 to be enhanced to allow USB devices 180 
to be either virtually attached to another LAN computer 130, 
215 or 260 or network device 40 via the LAN hub 10 or be 
attached to the immediately attached LAN computer 190. The hub 
repeater 5800 would be enhanced to switch certain ports 
directly to the USB line 192 and the remaining ports remain 
controlled from the LAN hub 10. In this way, USB devices 180 
can be optionally locally or networked attached as applications 
warrant. In terms of contention for attached USB devices 180, 
the control endpoint 0 would likely give preference to the 
immediately attached LAN computer 190 since a person at that 
LAN computer 190 would have closer knowledge of the intended 
application. 

The preferred embodiments of the invention described 
above provide for dedicated link connectivity between the LAN 
hub 10 and a variety of outer hub devices (the end hubs 80, the 
attachment unit 110, the composite end hub 160 and the enhanced 
attachment unit 240) via a respective LAN link 90, 120, 170, 
250. This dedicated link connectivity is useful for typical 
office building environments where each office has a dedicated 
set of wires extending to a common equipment room. However, 
there are situations where such physical facilities are not in 
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place or not appropriate. For example, in residential or 
wireless applications, it may be necessary to have multiple 
outer hubs connected on a common link or medium for 
distributing USB capabilities "o a larger number of distributed 
USB devices. 

To address this, the present invention also provides 
the necessary network connectivity to accommodate multiple 
outer hubs on a common LAN link/medium. Referring now to 
Figure 25, there is illustrated another preferred embodiment of 
the invention where a computer network 6 is shown comprising a 
pair of end hubs 85, an attachment unit 115, a composite end 
hub 165 and an enhanced attachment unit 245 all connected to a 
LAN hub 10 via a single LAN link 95 which provides multi point 
access. According to the invention, this LAN link connection 
can be implemented in various ways including for example by 
means of a physical connection (e.g. copper wire) or in 
wireless . 

The computer network 6 shown in this figure is 
similar to the computer network 5 shown in Figure 7 and, as 
such, presents the same USB functionality. Except as otherwise 
provided hereinafter, it is to be understood that with respect 
to its USB capabilities, the computer network 6 is 
architecturally and functionally similar to the computer 
network 5 of Figure 7 . 

More specifically, v/ith the exception of the multi 
point access LAN link connection with the LAN hub 10, the end 
hubs 85, the attachment unit 115, the composite end hub 165 and 
the enhanced attachment unit 24 5 shown in this figure are 
connected in a manner identical to the end hubs 80, the 
attachment unit 110, the composite end hub 160 and the enhanced 
attachment unit 2 40 shown in Figure 7 such that each LAN 
computer 130, 190, 260, 215 and each network device 40 can 
access and utilize the USB devices 100 connected to each end 
hub 85 and the USB devices 180 connected to each composite end 
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hub 165. Another similarity to the computer network 5 of 
Figure 7 is that this embodiment also permits the LAN computers 
130, 190, 260, 215 and the network devices 40 to communicate 
with each other. 

Multi point access on a common LAN link can be 
implemented in other network configurations. More 
specifically, multi point access can be implemented in any 
computer network designed to incorporate USB capabilities 
according to the principles described above. For example, 
network variants of the computer network 5 such as those shown 
in Figures 7A to 7D or any other variant of these computer 
networks described above can all be designed with multi point 
access LAN links. The additional architecture and 
functionality required to implement multi point access on 
common LAN links in these computer networks is identical to 
that required in the computer network of Figure 25. For 
clarity, the following description will be restricted to the 
particular network configuration shown in Figure 25 although it 
is understood that it is not restricted thereto and can also 
apply to any other computer network designed to incorporate USB 
capabilities including the computer networks described above in 
Figures 7A to 7D. 

From Figure 25, it can be observed that the LAN hub 
10 and the outer hub devices 85, 115, 165, 245 are connected in 
a point-to-multi point arrangement. In order to maintain 
point-to-point communication between the LAN hub 10 and each of 
the outer hub devices 85, 115, 165, 245 within this multi- 
access arrangement, the LAN protocol described above in 
relation to Figures 10A to 101 is further elaborated to permit 
independent addressing of each outer hub 85, 115, 165, 245 
present on the common link 95. It will be recalled that the 
LAN protocol as described above can be used for point-to-point 
communications between each outer hub and the LAN hub 10 on a 
plurality of dedicatee LAN links 90,120,170,250 (see Figure 7). 
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For multi point communications between the LAN hub 10' and the ' 
cuter hub devices 85, 115, 165, 245 on the single LAN link 95, 
the LAN protocol described above is further characterized to 
uniquely define and address each outer hub 85, 115, 165, 245 
present on the link 95. 

For clarity, the LAN protocol used for point-to-point 
communications will hereinafter be referred to as the point-to 
point LAN protocol while the LAN protocol as further 
characterized for point-to-multi point communications will be 
hereinafter referred to as the' point-to-multi point LAN 
protocol. The point-to-multi point LAN protocol as defined 
consists of a point-to-multi point layer which encapsulates 
point-to-point communications. As such, it is understood that 
except as otherwise provided below, the point-to-multi point 
LAN protocol incorporates all of the functionality built into 
the point-to-point LAN protocol. 

Referring now to Figure 26A, there is shown the 
physical layer of the point-to-multi point LAN protocol in 
accordance with a preferred embodiment of the invention. 
Similarly to the point-to-point LAN protocol, the point-to- 
multi point LAN protocol also implements line markers 722 at 
the start of each LAN packet 724 used for point-to-multi point 
communications (hereinafter referred to as multi point LAN 
packets), optional stuff symbols 726 and an idle line 728 when 
there is no activity on the LAN link 95 (see Figure 25) . 

Figure 26B shows the format used for the multi point 
LAN packets 724. Similarly to the point-to-point LAN protocol, 
each multi point LAN packet 724 consists of a type 732 
identifying the kind of LAN packet followed by optional data 
fields 735 (described above) which are distinctive of each type 
of LAN packet. In contrast with the point-to-point LAN 
protocol, the multi point LAN packets used in the point-to- 
multi point LAN protocol (including the start of frame packets) 
are each defined with a virtual line number (VLN) field 733. 
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Figure 26B shows the preferred embodiment of the LAN packets 
used for point-to-multi point communications on the LAN link 95 
where the VLN field 733 is incorporated ahead of the type 7 32 
and the optional data fields 735. As will be further explained 
below, this VLN field 733 provides the necessary means to 
uniquely address each outer hub 85, 115, 165, 245 present on 
the link 95 and, as a result, provide point-to-point 
connectivity on the multi point LAN link 95 between each outer 
hub 85, 115, 165, 245 and the LAN hub 10. 

More specifically, in accordance with the invention, 
each outer hub 85, 115, 165, 245 is assigned a unique VLN to 
communicate with the LAN hub 10. Once assigned, each 
particular outer hub 85, 115, 165, 245 can then be individually 
addressed by the LAN hub 10 by using the associated VLN 
assigned. According to the invention, no outer hub 85, 115, 
165, 245 may transmit data unless specifically addressed by the 
LAN hub 10 with the proper VLN. This eliminates most 
collisions on the LAN link 95 and the need to handle collisions 
(except for periodic marshalling. This is described below in 
further detail) . The presence of a particular VLN in the multi 
point LAN packets transmitted by the LAN hub 10 on the LAN link 
95 notifies the outer hub 85, 115, 165, 245 addressed to 
receive the LAN packets transmitted and reply, if necessary, 
using the same VLN in order for the LAN hub 10 to ensure the 
correct outer hub 85, 115, 165, 245 on the LAN link 95 has sent 
the reply received. 

By using this VLN field 733, the LAN hub 10 can 
exchange data with each outer hub 85, 115, 165, 245 present on 
the LAN link 95 irrespective of the fact that other outer hubs 
85, 115, 165, 245 are present on the same link 95. However, 
there may be situations where information is not just intended 
to a particular outer hub 85, 115, 165, 245 but can also be 
useful or necessary to several and perhaps all outer hubs 85, 
115, 165, 245 present on the LAN link 95. According to the 
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invention, a particular VLN field value such as, for example, 0 
is set aside and is used exclusively for broadcasting messages 
or packets to all outer hubs 85, 115, 165, 245. Broadcast 
messages permit the simultaneous distribution of information 
simultaneously to all outer hubs 85, 115, 165, 245 when 
necessary. For example, USB start of frame packets which are 
used by the LAN hub 10 every one millisecond to signal the 
start of frame LAN packets may be sent to all outer hubs 05, 
115, 165, 245. Figure 26C illustrates an example of a start of 
frame packet 731 which can be broadcasted to multiple outer 
hubs 85, 115, 165, 245. This start of frame packet 731 is 
identical to the starr of frame packet 730 described above in 
reference to Figure 10B but contains a VLN field 737 set to 
zero for broadcasting. Simultaneous broadcasting of USB, start 
of frame packets such as the USB start of frame packet 731 
illustrated in this figure prevents complications in handling 
different timing schedules for each outer hub 85, 115, 165, 
24 5. As a result, the LAN mechanism which handles a USB 1 ms 
process for a dedicated LAN link can advantageously handle the 
same process over a multi point LAN link arrangement such as 
that illustrated in Figure 25. 

According to the invention, broadcast packets 
labelled with the VLN 0 are also used for assigning other non- 
zero VLNs. Preferably, the VLNs are assigned on power-up of 
the computer network 6 or shortly after each new outer hub 85, 
115, 165, 245 is attached to the LAN link 95. However, the VLN 
assignment can also be carried out at a later time. The VLN 
assignment is initiated by the LAN hub 10 {initially on power- 
up and periodically thereafter) which marshals any existing and 
newly-attached outer hubs 85, 115, 165, 245 to be recognized by 
the LAN hub 10 and have a unique VLN assigned. For this, the 
LAN hub 10 operates to send a marshal broadcast packet 
periodically to all newly-attached outer hubs 85, 115, 165, 245 
present on the LAN link 95. In some applications such as 
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wireless networks for example, there may be multiple outer hubs 
65, 115, 165, 245 present on the same LAN link 95 at any given 
time which do not have any VLN assigned and which, as a result, 
would all respond to marshal broadcast packets issued by the 
LAN hub 10 causing response collisions. According to the 
invention, newly-attached outer hubs 85, 115, 165, 245 are 
marshalled such that at some point during the marshalling 
process, only one newly-attached outer hub 85, 115, 165, 245 
will respond to a marshal broadcast packet. This will ensure 
proper VLN assignment (further details below) for each outer 
hub 85, 115, 165, 245 newly-attached and prevent any 
interference from any other newly-attached outer hub 85, 115, 
165, 245 which has not been assigned a VLN yet. 

More specifically, each outer hub 85, 115, 165, 245 
is assigned a unique serial number (SN) during manufacturing 
which is of a specified length (e.g. 64 bits) . In order to 
individually marshal newly-attached outer hubs 85, 115, 165, 
245, the present invention uses this SN assignment to restrict 
the number of replies received from newly-attached outer hubs 
85, 115, 165, 245 which have not yet been recognized and 
assigned a VLN. According to the present invention, the 
marshal broadcast packet is defined with an SN mask of a 
particular length (e.g. 0 to 64 bits) which has N bits 
specified such that only the outer hubs 85, 115, 165, 245 which 
do not have a VLN assigned will reply if the first N bits 
(specified mask length) of their respective SN exactly match 
the specified N bits of the SN mask, otherwise no response is 
sent . 

Reference is now made to Figure 26D which shows as an 
example, a marshal broadcast packet 741 and an associated 
marshal response packet 751 sent by a newly-attached outer hub 
85, 115, 165, 245 with a SN whose first N bits SN match the SN 
mask contained in the marshal broadcast packet 741. The 
marshal packet 741 is formed of a VLN field 743 which is set to 
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0 for broadcast to all outer hubs 85, 115, 165, 245, a type 745 
which identifies the packet as a marshal packet, a first data 
field 747 which specifies a length N of significant bits in the 
SN mask contained therein and a second data field 749 which 
contains the SN mask (e.g. 64 bits) where only the first N bits 
are significant. The marshal response packet 751 contains a 
VLN field 753 also set to 0, a type 755 which identifies the 
packet as a marshal packet response, a data field 757 which 
contains SN of the newly-attached outer hub 85, 115, 165, 245 
and a outer hub type field 779 to denote the type of outer hub 
responding (end hub 85, attachment unit 115, composite end hub 
165 or enhanced attachment unit 245) . 

If only one new outer hub 85, 115, 165, 245 replies 
to the LAN hub 10, a proper reply packet such as the response 
packet 751 illustrated in Figure 26D will be seen by the LAN 
hub 10 which can then proceed to assign a VLN to the outer hub 
85, 115, 165, 245 marshalled (further details below) . However, 
there may be situations where several outer hubs 85, 115, 165, 
245 reply simultaneously. This may occur for example, at 
power-up or at the beginning of the marshalling process where 
the mask length is set to 0 and all unmarshalled outer hubs 85, 
115, 165, 245 reply. If multiple outer hubs 85, 115, 165, 245 
reply simultaneously, a collision will be detected and the LAN 
hub 10 will reissue the marshal packet 741 with an increased 
mask length to refine the range of outer hubs 65, 115, 165, 245 
that will reply to the marshal packet 741. In increasing the 
mask length, the LAN hub preferably uses a binary tree search 
algorithm to eventually address and marshal a single outer hub 
85, 115, 165, 245 at a time. 

To further illustrate this, reference is now made to 
Figure 2 6E which shows as an. example, a flow chart illustrating 
the binary tree marshalling of two newly-attached outer hubs 
85, 115 by the LAN link 10 via the LAN link 95. In this 
particular example, it is assumed that each outer hub 85, 115 
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has a respective SN given in a binary form as 0101 and 0110 and 
that only these two outer hubs 85, 115 are connected to the LAN 
hub 10. 

On power-up of the computer network 6 or shortly 
after each outer hub 85, 115 is attached to the LAN link 95, 
the LAN hub 10 broadcasts a marshal broadcast packet 741 to the 
outer hubs 85, 115, to initiate marshalling. This initial 
stage of the marshalling process is denoted in Figure 26E as 
point 1. The marshal broadcast packet 741 issued by the LAN 
hub 10 contains a four bit SN mask of a length specified to be 
zero (N - 0) . With a zero length, the SN mask is not specified 
and can set to any value. For the purpose of example, each 
unspecified bit contained in -he SN mask is denoted by X. 

Upon receiving this broadcast packet 741, each outer 
hub 85, 115 will reply with a response packet 751 causing a 
collision on the LAN link 95. The LAN hub 10 detects the 
collision on the link 95 and proceeds to refine its marshalling 
invitation in an attempt to reduce the number the range of 
outer hubs 85, 115 that will reply to the marshal packet 741. 
In order to do this, the LAN hub 10 specifies the SN mask most 
significant bit to either one (SN mask = 1XXX} or zero {SN mask 
= 0XXX) and increases the SN mask length to one (N = 1) to 
signal a specified portion in the the SN mask formed of one bit 
- the most significant bit. For this particular example, it is 
assumed at this point that the most significant bit is set to 
zero. 

The LAN hub 10 will then proceed to reissue the 
broadcast packet 741 with the SN mask = 0XXX and the SN mask 
length set to one. This stage of the marshalling process is 
denoted in Figure X as point 2. At this particular point, each 
outer hub 85, 115 compare the specified portion of the SN mask 
contained in the broadcast packet 741 (i.e. the most 
significant bit) to a corresponding most significant bit of 
their respective SN. Because the most significant bit of their 
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respective SN is also zero, both outer hubs 85, 115 will reply 
with a response packet 751 causing again a collision on the LAN 
link 95. 

The LAN hub 10 detects the collision on the link 95 
5 and proceeds to further refine its marshalling invitation by 
specifying the second most significant bit of the SN mask to 
zero (SN mask = 00XX) and increasing the SN mask length to two 
(N = 2) . At point 3, the LAN hub 10 will then proceed to 
reissue the broadcast packet 741 with the SN mask - 00XX and 
10 the SN mask length set to two. At this particular point in the 
marshalling process, each outer hub 85, 115 will compare the 
specified portion of the SN mask contained in the broadcast 
packet 741 received (i.e. the two most significant bits) to a 
corresponding portion of their respective SN . Because the 
15 second most significant bit of their respective SN is does not 
correspond to the second most significant bit of the specified 
portion of the SN mask, the outer hubs 85, 115 will not reply 
to the marshalling request. This causes the LAN hub 10 to 
modify its marshalling request by changing the second most 
20 significant bit of its SN mask to a one (SN mask - 01XX) . 

At point 4, the LAN hub 10 will reissue the broadcast 
packet 741 with the modified SN mask = 01XX. Upon receiving 
this broadcast packet 741, each outer hub 85, 115 will compare 
the specified portion of the SN mask contained therein to a 
25 corresponding portion of their respective SN. At each outer 
hub 85, 115, the comparison produces a match and both outer 
hubs 85, 115 reply with a response packet 751 which results in 
another collision on the LAN link 95. 

Upon detecting this collision, the LAN hub 10 further 
30 refines its marshalling request by specifying the third most 
significant bit of the SN mask to 0 (SN mask = 010X) and 
accordingly increasing the SN mask length to 3 . At point 5, 
the outer hubs 85, 115 carry out a comparison with a 
corresponding portion of their respective SN. Only the outer 
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hub 85 has a SN (SN = 0100) whose three most significant bits 
match the specified portion the SN mask (SN mask = 010X) sent 
by the LAN hub 10. As such, only the outer hub 85 replies to 
the marshalling invitation with a response packet 751. No 
collision occurs on the LAN link 95 and the response packet 751 
is received properly by the LAN hub 10. The LAN hub 10 can 
then proceed to assign a VLN to the outer hub 85 marshalled 
(further details below). 

Once the outer hub 85 has been assigned a particular 
VLN, the LAN hub 10 resumes the marshalling process. The LAN 
hub 10 modifies its marshalling request by changing the third 
most significant bit of its SN mask to a one (SN mask = 011X) . 

At point 6, the LAN hub 10 will reissue the broadcast 
packet 741 with the modified SN mask - 011X. Upon receiving 
this broadcast packet 741, the unmarshalled outer hub 115 will 
compare the . specif ied portion of the SN mask contained therein 
to a corresponding portion of its respecnive SN. This results 
in a match and causes the outer hub 115 to reply with a 
response packet 7 51. It is to be noted that at point 6, only 
the outer hub 115 replies to the marshalling invitation as the 
other outer hub 8 5 has already been marshalled and assigned a 
VLN. As only one reply is sent, no collision occurs on the LAN 
link 95 and the response packet 751 is received properly by the 
LAN hub 10 which can then assign a VLN to the outer hub 115 
marshalled (further details below) 

After marshalling and assigning a VLN to each outer 
hub 85, 115, the LAN hub 10 continues the marshalling process 
to exhaust all possible SN mask combinations and ensure that no 
other unmarshalled outer hubs are present on the LAN link 95. 
Up to this point in the marshalling process, all SN mask 
combinations starting with 0XXX have been investigated. The 
LAN hub 10 proceeds to modify its marshalling request to 
investigate the remaining SN mask combinations i.e. starting 
with 1XXX. For this, the LAN hub decreases the SN mask length 
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to 1 and changes the most significant bit of its SN mask to a 
one (SN mask = 1XXX) . 

At point 7, the LAN hub 10 will reissue the broadcast 
packet 741 with the modified SN mask = 1XXX. At this 
5 particular point, the outer hubs 85, 115 have each been 

marshalled and as a result, do not respond to the marshalling 
request- In the event they had not been marshalled yet, the 
outer hubs 85, 115 would each compare the specified portion of 
the SN mask contained in the broadcast packet 741 received 
10 (i.e. the most significant bit) to a corresponding portion of 
their respective SN. However, they would still not reply 
20 because the most significant bit of their respective SN does 

not correspond to the most significant bit of the SN mask. In 
any event, as no response is received, the LAN hub 10 will 
15 further reduce its SN mask length by one, reaching a length of 
0 which signals the end of the marshalling process. 

According to the invention, the LAN hub 10 is 
preferably designed to store the SNs of the attached outer hubs 
85, 115, 165, 245 marshalled in non-volatile memory (not shown) 
20 so that in situations such as, for example, a temporary power 
outage where a system reset occurs, full length masks can be 
used to individually invite previously attached outer hubs 85, 
35 H5, 165, 245 without the need to search down a binary tree 

algorithm. 

25 The marshalling process described above is well- 

suited for applications where the LAN hub 10 can properly 
marshal its outer hubs 85, 115, 165, 245 without any 
interference by neighbouring LAN hubs (not shown) . However, 
this may not always be the case. In wireless applications for 
30 example, LAN hubs may potentially marshal outer hubs that are 
not associated with them (e.g. in RF overlap areas) . This is 
most likely to occur when LAN hubs are installed in close 
proximity of one another. For example, in apartment buildings 
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or row houses, a new outer hub placed in one unit may 
incorrectly marshal onto a LAN hub in an adjacent unit. 

For wireless applications, marshalling should be done 
over a short range to eliminate the possibility of interference 
from nearby LAN hubs. According to the preferred embodiment of 
the invention, each new outer hub is brought in close proximity 
of the associated LAN hub to be marshalled. To further reduce 
the possibility of interference by other LAN hubs, the 
marshalling process of a new outer hub used in wireless 
applications may be initiated by concurrently enabling 
marshalling operations with user pressed buttons located on 
both the LAN hub and the new outer hub. According to the 
invention the new outer hub is first positioned close to the 
in-place LAN hub and requires the user to concurrently push 
marshalling buttons on the LAN hub and the new outer hub. As a 
result the, the LAN hub 10 will offer a new marshalling packet 
and the new outer hub will marshal onto the correct LAN hub. 
During this marshalling, the outer hub will lock onto the 
preferred frequency or pattern of frequencies (e.g. CDMA) for 
the LAN hub. The outer hub may store the settings of these 
frequencies in non-volatile storage such that after a power 
failure, the outer hub can re-marshal on the correct LAN hub 
without having to be returned in close proximity of the LAN 
hub. Once marshalled, the outer hub can be removed to a more 
distant location and track the correct LAN hub link operations. 
To additionally ensure unique marshalling without possible 
interference from other LAN hubs which may coincidentally be 
performing marshalling at the same time, the RF transmit levels 
used for wireless marshalling may be restricted to a lew power 
to limit the marshalling operational range of LAN hubs and 
outer hubs to a few feet. 

Once a newly-attached outer hub 85, 115, 165, 245 has 
been marshalled, the LAN hub 10 proceeds to assign to it a LAN 
hub wide unique VLN. It will be recalled that the LAN hub 10 
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may have a plurality of raulti point links extending from it 
such as the LAN link. 95 shown in Figure 25, Preferably, no two 
outer hubs 85, 115, 165, 245, even if not on the same multi 
point link 95, have the same VLN assigned. This is to ensure 
that the computer network 6 can address the outer hubs 85, 115, 
165, 245 in the same manner the computer network 5 or its 
variants can address the outer hubs 80, 110,1160, 240 as was 
previously described above in relation to Figures 7 to 24. 

Figure 26F illustrates, as an example, a packet 759 
used for assigning a particular VLN M {hereinafter referred to 
as the "VLN assignment packet") to a recently marshalled outer 
hub 85, 115, 165, 245 together with the associated 
acknowledgement packet {hereinafter referred to as the "VLN 
assignment response packet") issued by the outer hub 85, 115, 
165, 245 addressed. From this figure, it can be observed that 
the VLN assignment packet 759 is comprised of a VLN field 763 
which is set to 0, a type 763 which identifies the packet 759 
as a VLN assignment packet, a first data field 765 which 
contains the SN of the outer hub 85, 115, 165, 245 addressed, a 
second data field 767 which contains the VLN M assigned and an 
outer hub type field 7 99 to denote the type of outer hub 
addressed. It can also be observed that the VLN assignment 
response packet 769 is formed of a VLN field 771 which contains 
the VLN M assigned, a data field 773 which specifies the SN of 
the outer hub 85, 115, 165, 245 addressed for identification by 
the LAN hub 10 and an outer hub type field 775 to denote the 
type of outer hub responding. 

If the VLN assignment is not successful (if either 
packet 759 or 769 is errored) , the whole transaction can be 
retried in the future. For situations where an error occurs 
during the transmission of a VLN assignment packet 759, the 
particular outer hub 85, 115, 165, 245 addressed will not 
receive the VLN assignment packet 75 9 and the VLN assignment is 
simply repeated at a later time. For situations where, an 
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outer hub 85, 115, 165, 245 addressed with a particular VLN 
assignment packet 759 issued a proper response but an error 
occurred during transmission, the LAN hub 10 will send another 
VLN assignment packet 759 and should reissue the original VLN 
number assigned. However, the outer hub 85, 115, 165, 245 
should still be responsive to broadcast messages for VLN 
assignments that reference its unique SN. In accordance with 
the invention, the outer hubs 85, 115, 165, 245 are designed to 
handle duplicate VLN assignment packets 759 and reply with a 
proper VLN assignment response packet 769 which acknowledges 
the last VLN assignment received. 

At the physical layer, transmission on a multi point 
link such as the LAN link 95 of Figure 25 can be more complex 
than transmission on a point-to-point link (see, for example, 
LAN links 90, 170, 120 or 250 shown in Figure 7) due to 
different distances involved, different losses or different 
reflections which are caused by the presence of multiple outer 
hubs 85, 115, 165, 245 on the same LAN link 10. In order to 
address this, a mechanism to adjust outer hub transmission 
parameters is provided according to the invention via a 
transmission adjust packet. 

An example of a transmission adjust packet and a 
corresponding reply packet which can be used in accordance with 
the invention are illustrated in Figure 26G. The transmission 
adjust packet is denoted as 781 while The transmission adjust 
response packet is denoted by 791. From this figure, it can be 
observed that the transmission adjust packet 781 is comprised 
of a VLN field 783 which identifies the destination outer hub 
85, 115, 165, 245, a type 787 which identifies the packet 781 
as a transmission adjust packet and a data field 789 which 
contains a number of transmission parameters. 

It can also be observed from Figure 2 6G that the 
transmission adjust response packet 791 is comprised of a VLN 
field 795 which identifies the outer hub 85, 115, 165, 245 
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addressed and a data field 797 which also contains some 
transmission parameters. The transmission parameters included 
in the data field 789 of the transmission adjust packet 781 and 
the data field 7 97 of the transmission adjust response packet 
7 91 are specific to the transmission medium and conditions 
present between each outer hub 85, 115, 165, 245 and the LAN 
hub 10. These conditions typically include the exact nature of 
the multi point physical medium, the frequency band{s) of 
interest used for transmission and impairments in the 
surrounding environment. 

For situations where the outer hubs 85, 115, 165, 245 
are to have the same transmission parameters, a broadcast (VLN 
= 0) transmission adjust packet (not shown) can alternatively 
be issued by the LAN hub 10 to modify the transmission 
parameters of all the outer hubs 85, 115, 165, 245 
simultaneously. 

The transmission adjustment mechanism described above 
is based on the VLN assignment and as such, can only be used 
with outer hubs 85, 115, 165, 245 which have been marshalled 
and assigned a particular VLN. Before an outer hub 85, 115, 
165, 24 5 is marshalled, it cannot know the preferred settings 
of its transmitter. According to the invention, the outer hubs 
85, 115, 165, 245 are preferably designed with sufficient 
transmit power to self optimize during the marshalling process 
until their transmission parameters can be adjusted by the LAN 
hub 10 directly. As an example, when a broadcast marshal 
request 741 (Figure 210) is received by an unmarshalled outer 
hub 85, 115, 165, 245, the outer hub 85, 115, 165, 245 
addressed could initially try to respond with its lowest power 
setting. If it does not see either a VLN assignment packet or 
a refined marshalling invitation after it has replied to the 
marshalling request 741 but instead receives other marshalling 
requests, the outer hub 85, 115, 165, 245 addressed may assume 
that its transmit power is too low and could, as a result, 
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iteratively increase its power when replying to future 
marshalling invitations until a refined marshalling invitation 
or VLN assignment packet is issued by the LAN hub 10. 

The following section will now describe the 
architecture and functionality embodied in the outer hubs 85, 
115, 165, 24 5 for marshalling onto the LAN hub 10 and 
communicating therewith by the use of VLNs. The architecture 
required in each outer hub 85, 115, 165, 245 to permit multiple 
access on the LAN link 955 is similar. Only the manner in 
which this additional architecture is implemented is specific 
to each outer hub 85, 115, 165, 245. 

For clarity, the architecture of each outer hub 85, 
115, 165, 245 will be described in sequence and this will be 
followed by a detailed description of the marshalling and VLN 
functionality implemented in each outer hub 85, 115, 165, 245. 
Because the mode of operation of each outer hub 85, 115, 165, 
245 during the marshalling process and VLN operations is 
similar, this functional description will only be provided with 
reference to the end hub 85. Except as otherwise provided 
below, it is to be understood that this functional description 
applies to all outer hubs 85, 115, 165, 245. 

Referring firstly to Figure 27, there is illustrated 
a block diagram of the end hub 85 shown in Figure 25 which is 
designed to be used on the multi point access LAN link 95. The 
end hub 85 has a LAN transceiver 610, a USB transceiver 645, a 
hub repeater 670, an end hub control unit 600, a receive buffer 
620, a CRC check unit 685, a transmit buffer 630 and a hub 
control unit 650 which are all interconnected to provide the 
same USB capabilities than those provided by the LAN 
transceiver 610, the USB transceiver 645, the hub repeater 670, 
the end hub control unit 600, the receive buffer 620, the CRC 
check unit 685, the transmit buffer 630 and the hub control 
unit 650 of the end hub 80 described above with reference to 
Figure 9. 
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In order to provide the capability necessary for a 
point-to-point connection with the LAN hub 10 within the multi- 
access environment present on the LAN link 95, the end hub 85 
also has a transceiver adjustment unit 609 connected between 
the LAN transceiver 610 and the end hub control unit 600 to 
control transmission adjustments, a VLN register 607 connected 
to the end hub control unit 600 for VLN storage and an SN 
register 605 connected to the end hub control unit 600 for 
containing the end hub SN. For wireless applications, the end 
hub 85 may also have an optional push button 611 for manually 
initiating the marshalling process with the LAN hub 10. 

Referring now to Figure 28, there is illustrated a 
blocx diagram of the attachment unit 115 shown in Figure 25 
which is designed to be used on the multi point access LAN link 
95. The attachment unit 115 has a LAN transceiver 910, a USB 
transceiver 810, an attachment control unit 840, a receive 
buffer 900, a CRC check unit 870, a transmit buffer 830, a 
token check unit 860 and an address register 850 which are all 
interconnected to provide the same USB capabilities than those 
provided by the LAN transceiver 910, the USB transceiver 810, 
the attachment control unit 840, the receive buffer 900, the 
CRC check unit 870, the transmit buffer 830, the token check 
unit 860 and the address register' 850 of the attachment unit 
110 described above with reference to Figure 13. 

Similarly to the end hub 85 described above in 
relation to Figure 27, the attachment unit 115 further has a 
transceiver adjustment unit 909, a VLN register 907, an SN 
register 905 and an optional push button 911. In the 
attachment unit 115, the transceiver adjustment unit 909 is 
connected between the LAN transceiver 910 and the attachment 
control unit 840 to control transmission adjustments. The VLN 
register 907, the SN register 905 and the optional push button 
909 are also each connected to the attachment control unit 840 
and respectively perform the same functions as those carried 
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out by the VLN register 607, the SN register 605 and the 
optional push button 611 of the end hub 85 shown in Figure 27. 

Referring now to Figure 29, zhere is illustrated a 
block diagram of the composite end hub 165 shown in Figure 25 
which is designed to be used on the multi point access LAN link 
95. The composite end hub 165 has a LAN transceiver 5740, a 
first and second USB transceivers 5775, 5760, a hub repeater 
5800, a micro controller 5710, a ROM unit 5720, a RAM unit 5730 
and a hub control unit 5780 which are all interconnected to 
provide the same USB capabilities than those provided by the 
LAN transceiver 5740, the first and second USB transceivers 
5775, 5760, the hub repeater 5800, the micro controller 5710, 
the ROM unit 5720, the RAM unit 5730 and the hub control unit 
5780 of the composite end hub 160 described above with 
reference to Figure 18. 

Similarly to the end hub 85 and the attachment unit 
115 respectively described above in reference to Figures 27 and 
28, the composite end hub 165 further has a transceiver 
adjustment unit 5749 and an optional push button 5751. The 
transceiver adjustment unit 5749 is connected between the LAN 
transceiver 5740 and the micro controller 5710 while the 
optional push button 5751 is connected to the micro controller 
5710. In contrast to the end hub 85 and the attachment unit 
115, the composite end hub 165 does not have registers for VLN 
and SN storage. Instead, these values are respectively stored 
in the RAM unit 5730 and the ROM unit 5720. 

Referring now to Figure 30, there is illustrated a 
block diagram of the enhanced attachment unit 245 shown in 
Figure 25 which is designed to be used on the multi point 
access LAN link 95. The enhanced attachment unit. 24 5 has a LAN 
transceiver 1120, a micro controller 1100, a ROM unit 1130, a 
RAM unit 1110 and a hub transceiver 1160 which are all 
interconnected to provide the same USB capabilities than those 
provided by the LAN transceiver 1120, the micro controller 
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1100, the ROM unit 1130, the RAM unit 1110 and the hub 
transceiver 1160 of the enhanced attachment unit 24 5 described 
above with reference to Figure 16. 

Similarly to the end hub 85, the attachment unit 115 
and the composite end hub 165 respectively described above in 
reference to Figures 27, 28 and 29, the enhanced attachment 
unit 245 further has a transceiver adjustment unit 1121 and an 
optional push button 1123. The transceiver adjustment unit 
1121 is connected between the LAN transceiver 1120 and the 
micro controller 1100 while the optional push button 1123 is 
connected to the micro controller 1100. Similarly to the 
composite end hub 165, VLN and SN storage is respectively 
provided by the RAM unit 1110 and the ROM unit 1130. 

The following section will now describe in detail the 
marshalling and VLN functionality implemented in each outer hub 
85, 115, 165, 245. As noted above, the mode of operation of 
each outer hub 85, 115, 165, 245 during the marshalling process 
and VLN operations is identical and as a result, the following 
description is restricted to the end hub 85 shown in Figure 27. 
For clarity numeral references to corresponding devices in the 
attachment unit 115, the composite end hub 165 and the enhanced 
attachment unit 245 which perform the same functions are 
provided in parentheses. 

In operation, the end hub 85 is marshalled by the LAN 
hub 10 and assigned a unique VLN number to permit USB 
networking on the multi-access LAN. link 95. More specifically, 
after the end hub 85 is attached and connected to the LAN link 
95, the LAN transceiver 610 (910, 5740, 1120) operates to scan 
its assigned f requency (ies) , acquire a carrier and begin to 
receive LAN packets in the receive buffer 620 (900, 5710, 
1100) . In accordance with the invention, the VLN register 607 
(907, 5730, 1110) is initially set to zero to restrict internal 
processing of incoming LAN packets to those which are labelled 
with a VLN of zero. If a received packet has a non-zero VLN f 
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the packet is cleared from the buffer 620 (900, 5710, llOO) 
with no further action taken by the end hub 85. If however, a 
packet is received with a VLN of zero, the packet is examined 
to see what action should be taken. As noted above, a received 
marshalling packet 741 (see Figure 26D) is transmitted with a 
VLN of zero and therefore will cause the control logic unit 600 
(840, 5710, 1100) to compare the first N bits of the SN 
permanently stored in the SN register 605 (905, 5720, 1130) 
with the N specified bits of the SN mask transmitted by the LAN 
hub 10 and contained in the marshalling packet 741. If the 
first N bits match, a marshalling reply 751 is formatted into 
the transmit buffer 630 (830, 5710, 1100) and sent back to the 
LAN hub 10. If the first N bits do not match, no reply is 
sent. 

Optionally, this marshalling process may be 
controlled with the external push button 611 (911, 5751, 1123). 
Preferably, marshalling is enabled only when the push button 
611 (911, 5751, 1123) is pressed. Alternatively, marshalling 
may be enabled for a short time after the button 611 (911, 
5751, 1123) has been pressed. 

Optionally, if the end hub 85 receives an exact 
duplicate marshalling packet after it has issued a reply, it 
may reply again with a larger transmit power under the 
assumption that the transmit level on the first reply was not 
strong enough for the LAN hub 10 to detect it properly. The 
end hub 85 may then continue to increase its transmit power by 
successive iterations to until it reaches its maximum power. 

When the LAN hub 10 has received a proper marshal 
reply and wishes to assign the end hub 85 a particular VLN, a 
VLN assignment packet 759 is issued. The end hub 85 will 
receive the VLN assignment packet 759 in its LAN transceiver 
610 (910, 5740, 1120). Because the VLN assignment packet 759 
is also labelled with a VLN of zero, the packet is not 
discarded but instead is processed as follows: If the SN 
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contained in the received packet 759 matches the SN of the end 
hub 85, the VLN contained in the received packet 759 will be 
stored in the VLN register 607 (907, 5730 f 1110) . If the SN 
contained in the received packet 7 59 does not match the end hub 
SN, the packet 759 is cleared and no further action is taken. 
Once the end hub 85 has a non-zero VLN stored in its VLN 
register 607 (907, 5730, 1110), it will respond to packets 
bearing the particular VLN assigned. The end hub 85 will also 
respond to some packets labelled with a VLN of zero such as, 
for example, a broadcast start of frame packet 731 but it will 
not respond to marshalling packets 741. If the LAN hub 10 
needs to reset its LAN link 95 for any particular reason such 
as, for example, a memory or power loss, it may broadcast a 
reset message with a VLN of zero to reset the end hub 85 which 
will cause the end hub VLN to be reset to zero. 

Once successfully marshalled and assigned a unique 
VLN, an outer hub reset packet (not shown) will be sent by the 
LAN hub 10 to the end hub 85 to reset the circuitry into a 
known state. However, this reset does not affect the VLN 
stored in the VLN register 607 (907, 5730, 1110) or the 
transmitter/receiver adjustment settings contained in the 
transceiver adjustment unit 609 (909, 5749, 1121). After this 
point, the operation of the end hub 85 is identical to that of 
the end hub 80 described above in relation to Figure 9. 

While end hubs 3uch as the end hub 85 can now have 
their previously described LAN transactions encapsulated within 
the point-to-mult i point LAN protocol without change, some 
additional modifications need to be made for attachment units 
and enhanced attachment units such as the attachment unit 115 
and the enhanced attachment unit 245. LAN transactions with 
end hubs could be easily encapsulated because the "master" side 
of the LAN protocol originates at the LAN hub 10 which matches 
the "master" sice of the point-to-multi point LAN protocol. 
With the point-to-multi point LAN protocol, the LAN hub 10 can 
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c treat all end hubs in a round-robin fashion where each end hub 

D 

only issues responses as described above with the point-to- 
point LAM protocol i.e. immediately after it has been addressed 
with a packet from the LAN hub 10. 
10 5 One exception to this concerns LAN retry packets used 

in the in the case of an error on the LAN link 95. When an 
errored packet is received in a particular end hub, it won't be 
necessarily be known which field has been corrupted, including 
the VLN field, and thus the end hub cannot know if it was 
10 specifically addressed. According to the invention, all end 
hubs and other types of outer hubs are designed to silently 
discard errored packets. The LAN hub 10 will presume a retry 
condition applies if it does not receive a valid/expected reply 
from the end hub addressed within a given time limit of the 
15 first outgoing packet. This time limit will be dependent upon 
the transmission turn around time of the particular physical 
medium used to communicate with the outer hubs. The time limit 
will also depend upon the physical length to the outermost 
outer hub and take into consideration the processing time 
20 required by the particular implementation of each outer hub. 
In the simplest instantiation, the sum of the maximum 
transmission turn around time and the outer hub processing time 
35 will be determined to set the time limit. For optimal 

performance, this time limit could also be a function of the 
25 LAN transaction type, such that short packet transactions are 
subject to a short time limit while large packet transactions 
would be subject to a longer time limit. 

In contrast to end hubs, attachment units and 
enhanced attachment units can initiate LAN transactions with 
30 the LAN hub 10. As a result, the preferred strategy to 

encapsulate LAN transactions with the LAN hub 10 on the point- 
to-multi point LAN link 95 is to have the LAN hub 10 initially 
issue a Line Grant packet to the desired outer hub to grant 
50 control the LAN link 95 for a (preferably) short period. Once 
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control of the LAN link 95 is passed to a particular outer hub, 
that outer hub can carry out LAN transactions according to the 
point-to-point LAN protocol as previously described. 

The Line Grant packet may contain a field specifying 
a maximum number of packets which the specific outer hub may 
issue during the line grant or alternatively may specify the 
length of time that the outer hub may control the LAN link 95. 
If the outer hub does not need the LAN link 95 for the entire 
allocation, it may reply with a Line Release packet at any time 
to let the LAN hub 10 turn over control of the LAN link 95 to 
another outer hub. If the LAN hub 10 issues a Line Grant 
packet and doesn't see any reply packet within the LAN time 
limit described above, it will assume an error and resend the 
Line Grant packet within the constraints of its service 
schedule. If an outer hub issues a Line Release packet and 
doesn't see a packet (not necessarily addressed to its own VLN) 
from the LAN hub 10 within the LAN time limit, it will assume 
that the Line Release packet was not received correctly and 
will resent it until it sees the LAN hub 10 take control of the 
LAN link 95 or until its Line Grant period runs out. 

Turning to attachment units and enhanced attachment 
units specifically, other modifications will apply. Start-of- 
Frame (SOF) packets cannot be issued as received, so these 
should preferably be discarded. Discarding start-of-f rame 
packets will impact the LAN hub 10 in that it won't be able to 
know if a powered-up PC or LAN computer is attached but not 
actively communicating, because the SOF heartbeat isn't being 
sent to the LAN hub 10. If for operational/application reasons 
this is not satisf actory, SOF packets could be stored in a 
separate buffer in each attachment unit or enhanced attachment 
unit, and transmitted when the unit is given a Line Grant. If 
such buffer is used, it would preferably store a single SOF 
packet with subsequent SOFs over-writing previous SOFs whether 
or not the previous SOF was transmitted to the LAN hub 10. 
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For composite end hubs such as the composite end hub 
245, LAN transactions with the end hub function or the 
attachment unit/enhanced attachment unit function are 
multiplexed by inserting a sub-address field in the multi point 
5 LAN packets after the VLN field to address either the end hub 
function (sub address zero) or the attachment unit/enhanced 
attachment unit function (sub address one) . The two functions 
operate independently of the point-to-multi point transmission 
layer so the LAN transactions previously described in relation 
10 to the point-to-point LAN protocol still apply without any 
changes . 

20 Finally, for the LAN hub 10 to poll the attachment 

units and enhanced attachment units to generally transmit 
single USB transactions at a time can lead to an inefficient 
15 use of the LAN link 95, considering how much overhead is 

dedicated to transmitting a LAN packet that will frequently 
only contain 64 bytes of data content. More effective use of 
the line -especially needed in a multi point application can be 
gained by buffering several USB transactions into a larger 
20 packet and transferring these as a group. The methods 

described above which showed how multiple transactions could be 
bundled in IP (or other) packets would have direct 
35 applicability here. 

While the invention has been described above with 
25 reference to specific network topologies, further modifications 
and improvements to implement the invention in other network 
configurations which will occur to those skilled in the art, 
may be made within the purview of the appended claims, without 
departing from the scope of the invention in its broader 
45 30 aspect - 
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laim: 

A computer network comprising: 
a LAN hub; 

at least one network: device connected to the LAN hub; 

at least one outer hub device connected to the LAN 
hub; and 

at least one USB device or at least one LAN computer 
connected to the outer hub device via a respective 
USB link; 

wherein the USB device or the LAN computer communicates 
with the outer hub device using the USB protocol; 

wherein the outer hub device communicates with the LAN hub 
using a LAN protocol; and 

wherein the network device communicates with the LAN hub 
using the LAN protocol or a network protocol . 

The computer network of claim 1 wherein, for asynchronous 
communications, the outer hub device examines USB packets 
from the USB device or the LAN computer, generates 
handshake packets in response to the USB packets according 
to the USB protocol and ensures that the handshake packets 
are generated within a USB time limit prescribed by the 
USB protocol after receiving the USB packets. 

The computer network of claim 2 wherein the outer hub 
device buffers data received from the LAN hub to be sent 
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to the USB device in a data packet and ensures that the 
data packet follows an Out token packet within the USB 
time limit prescribed by the USB protocol. 

The computer network of claim 3 wherein the outer hub 
device buffers data received from the LAN hub to be sent 
to the LAN computer in a data packet and ensures that the 
data packet is sent to the LAN computer within the USB 
time limit prescribed by the USB protocol after receiving 
an In token packet from the LAN computer. 

The computer network of claim 4 wherein the LAN hub 
communicates with the outer hub device using a variant of 
the USB protocol. 

The computer network of claim 5 wherein the outer hub 
device is connected to the LAN hub via a multi point 
access LAN link. 

The computer network of claim 4 wherein the outer hub 
device is an end hub or a composite end hub and wherein 
the USB device is connected to the end hub or the 
composite end hub. 

The computer network of claim 4 wherein the outer hub 
device is an attachment unit or an enhanced attachment 
unit and wherein the LAN computer is connected to the 
attachment unit or the enhanced attachment unit. 

The computer network of claim 4 wherein the outer hub 
device is a composite end hub. 

The computer network of claim 9 wherein the USB device and 
the LAN computer are connected to the composite end hub. 
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A computer network comprising: 
a LAN hub; 

at least one outer hub device connected to the LAN 
hub; 

at least one other outer hub device connected to the 
LAN hub; 

at least one USB device or at least one LAN computer 
connected to the outer hub device; and 

at least one other LAN computer connected to the 
other outer hub device via a respective USB link; 

wherein the USB device and the LAN computer communicates 
with the outer hub device using the USB protocol; 

wherein the other LAN computer communicates with the other 
outer hub device using the USB protocol; and 

wherein the outer hub device and the other outer hub 
device communicates with the LAN hub using a LAN protocol. 

The computer network of claim 11 wherein, for asynchronous 
communications, the outer hub device examines USB packets 
from the USB device or the LAN computer, generates 
handshake packets in response to the USB packets according 
to the USB protocol and ensures that the handshake packets 
are generated within a USB time limit prescribed by the 
USB protocol after receiving the USB packets. 
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The computer network of claim 12 wherein the outer hub 
device buffers data received from the LAN hub to be sent 
to the USB device in a data packet and ensures that the 
data packet follows an Out token packet within the USB 
time limit prescribed by the USB protocol. 

The computer network of claim 13 wherein the outer hub 
device buffers data received from the LAN hub to be sent 
to the LAN computer in a data packet and ensures that the 
data packet is sent to the LAN computer within the USB 
time limit prescribed by the USB protocol after receiving 
an In token packet from the LAN computer. 

The computer network of claim 14 wherein, for asynchronous 
communications, the other outer hub device examines USB 
packets from the ozher LAN computer, generates handshake 
packets in response to the USB packets according to the 
USB protocol and ensures that the handshake packets are 
generated within the USB time limit prescribed by the USB 
protocol after receiving the USB packets. 

The computer network of claim 15 wherein the other outer 
hub device buffers data received from the LAN hub to be 
sent to the other LAN computer in a data packet and 
ensures that the data packet is sent to the other LAN 
computer within the USB time limit prescribed by the USB 
protocol after receiving an In token packet from the other 
LAN computer. 

The computer network of claim 16 wherein the LAN hub 
communicates v/ith the outer hub device and the LAN hub 
communicates with the other outer hub device using a 
variant of the USB protocol. 
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The computer network of claim 17 wherein the outer hub 
device and the other outer hub device are connected to the 
LAN hub via a multi point access LAN link. 

The computer network of claim 18 wherein the outer hub 
device is an end hub or a composite end hub, wherein the 
USB device is connected to the outer hub device, wherein 
the other outer hub device is an attachment unit, an 
enhanced attachment unit or a composite end hub and 
wherein the other LAN computer is connected to the other 
outer hub device. 

The computer network of claim 18 wherein the outer hub 
device is an attachment unit, a composite end hub or an 
enhanced attachment unit, wherein the LAN computer is 
connected to the outer hub device, wherein the other outer 
hub device is an attachment unit, an enhanced attachment 
unit or a composite end hub and wherein the other LAN 
computer is connected to the other outer hub device. 

An end hub for use in a computer network in which the end 
hub communicates with at least one USB device using the 
USB protocol and in which the end hub communicates with a 
LAN hub using a LAN protocol, said end hub comprising: 

LAN hub communication means for communicating with 
the LAN hub via a multi point access LAN link; 

USB device communication means for communicating with 
the USB device; and, 

control logic means connected to the LAN hub 
communication means and to the USB device 
communication means. 
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The end hub of claim 21 wherein, for asynchronous 
communications, the control logic means examines USB 
packets from the USB device, generates handshake packets 
in response to the USB packets according to the USB 
protocol and ensures thar the handshake packets are 
generated within a USB time limit prescribed by the USB 
protocol after receiving the USB packets. 

The end hub of claim 22 wherein the control logic means 
buffers data received from the LAN hub to be sent to the 
USB device in a data packet and ensures that the data 
packet follows an Out token packet within the USB time 
limit prescribed by the USB protocol. 

The end hub of claim 23 wherein the LAN protocol is a 
variant of the USB protocol. 

The end hub of claim 24 wherein the LAN hub communication 
means comprise a LAN transceiver, the USB device 
communication means comprise a USB transceiver and a hub 
repeater connected to the USB transceiver and wherein the 
control logic means comprise: 

an end hub control unit connected to the LAN 
transceiver; 

storing means connected to the end hub control unit 
and operable to provide storage for multi point 
access communications with the LAN hub; • 

a receive buffer connected to the end hub control 
unit, to the LAN transceiver and to the USB 
transceiver; 
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a CRC check unit connected to the end hub control 
unit ; 

a transmit buffer connected to the end hub control 
unit, to the CRC check uniz, to the LAN transceiver 
and to the USB transceiver; and, 

a hub control unit connected to the end hub control 
unit and to the hub repeater. 

The end hub of claim 25 wherein the storing means comprise 
a first non-volatile register operable to store a serial 
number of the end hub. 

The end hub of claim 26 wherein the storing means comprise 
a second register operable to store a virtual line number 
(VLN) assigned to the end hub for multi point access 
communications with the LAN hub. 

The end hub of claim 25 wherein the control logic means 
further comprise a transmission adjustment unit connected 
to the LAN transceiver and the end hub control unit, the 
transmission adjustment unit being operable to adjust 
transmission for multi point access communications with 
the LAN hub. 

The end hub of claim 25 wherein the control logic means 
further comprise a marshalling trigger connected to the 
end hub control unit for multi point access communications 
with the LAN hub. 

An attachment unit for use in a computer network in which 
the attachment unit communicates with at least one LAN 

139 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01 059 

computer using the USB protocol and in which the 
attachment unit communicates with a LAN hub using a LAN 
protocol, said attachment unit comprising: 

LAN hub communication means for communicating with 
the LAN hub via a multi point access LAN link; 

USB computer communication means for communicating 
with the LAN computer; and 

control logic means connected to the LAN hub 
communication means and to the USB computer 
communication means. 

The attachment unit of claim 30 wherein, for asynchronous 
communications, the control logic means examines USB 
packets from the LAN computer, generates handshake packets 
in response to the USB packets according to the USB 
protocol and ensures that the handshake packets are 
generated within a USB time limit prescribed by the USB 
protocol after receiving the USB packets. 

The attachment unit of claim 31 wherein the control logic 
means buffers data received from the LAN hub to be sent to 
the LAN computer in a data packet and ensures that the 
data packet is sent to the LAN computer within the USB 
time limit prescribed by the USB protocol after receiving 
an In token packet from the LAN computer. 

The attachment unit of claim 32 wherein the LAN protocol 
is a variant of the USB protocol. 

The attachment unit of claim 33 wherein the LAN hub 
communication means comprise a LAN transceiver, the USB 
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computer communication means comprise a USB transceiver 
and wherein the control logic means comprise: 



an attachment control unit connected to the LAN 
transceiver and to the USB transceiver; 

storing means connected to the attachment control 
unit and operable to provide storage for multi point 
access communications with the LAN hub; 

a receive buffer connected to the LAN transceiver, to 
the USB transceiver and to the attachment control 
unit; 

a CRC check unit connected to the attachment control 
unit ; 

a token check unit connected to the attachment 
control unit; 

a transmit buffer connected to the LAN transceiver, 
to the USB transceiver, to the CRC check unit, to the 
token check unit and to the attachment control unit; 
and 

an address register connected to the attachment 
control unit. 

The attachment unit of claim 34 wherein the storing means 
comprise a first non-volatile register operable to store a 
serial number of the attachment unit. 

The attachment unit of claim 35 wherein the storing means 
further comprise a second register operable to store a 

141 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

virtual line number (VLN) assigned to the attachment unit 
for multi point access communications with the LAN hub. 



The attachment unit of claim 34 wherein the control logic 
means further comprise a transmission adjustment unit 
connected to the LAN transceiver and the attachment 
control unit, the transmission adjustment unit being 
operable to adjust transmission for multi point access 
communications with the LAN hub. 

The attachment unit of claim 34 wherein the control logic 
means further comprise a marshalling trigger connected to 
the attachment control unit for multi point access 
communications with the LAN hub. 

An enhanced attachment unit for use in a computer network 
in which the enhanced attachment unit communicates with at 
least one LAN computer using the USB protocol and in which 
the enhanced attachment unit communicates with a LAN hub 
U3ing a LAN protocol, said attachment unit comprising: 

LAN hub communication means for communicating with 
the LAN hub via a multi point access LAN link; 

USB computer communication means for communicating 
with the LAN computer; and 

control logic means connected to the LAN hub 
communication means and to the USB computer 
communication means. 

The enhanced attachment unit of claim 39 wherein, the 
control logic means contains logic to virtually connect at 
least one USB device, and for asynchronous communications, 
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the control logic means examines USB packets from the LAN 
computer, generates handshake packets in response to the 
USB packets according to the USB protocol and ensures that 
the handshake packets are generated within a USB time 
limit prescribed by the USB protocol after receiving the 
USB packets. 

The enhanced attachment unit of claim 40 wherein the 
control logic means buffers data received from the LAN hub 
to be sent to the LAN computer in a data packet and 
ensures that the data packet is sent to the LAN computer 
within the USB time limit prescribed by the USB protocol 
after receiving an In token packet from the LAN computer. 

The enhanced attachment unit of claim 41 wherein the LAN 
protocol is a variant of the USB protocol. 

The enhanced attachment unit of claim 42 wherein the LAN 
hub communication means comprise a LAN transceiver, the 
USB computer communication means comprise a USB 
transceiver and wherein the control logic means comprise: 

a micro controller connected to the LAN transceiver 

and to the USB transceiver; 

a RAM unit connected to the micro controller; and 

a ROM unit connected to the micro controller. 

The enhanced attachment unit of claim 4 3 wherein the ROM 
unit is operable to store a serial number of the enhanced 
attachment unit. 

The enhanced attachment unit of claim 43 wherein the RAM 
unit is operable to store a virtual line number (VLN) 
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assigned to the enhanced attachment unit for multi point 
access communications with the LAN hub. 



The enhanced attachment unit of claim 43 wherein the 
control logic means further comprise a transmission 
adjustment unit connected to the LAN transceiver and the 
micro controller, the transmission adjustment unit being 
operable to adjust transmission for multi point access 
communications with the LAN hub. 

The enhanced attachment unit of claim 43 wherein the 
control logic means further comprise a marshalling trigger 
connected to the micro controller for multi point access 
communications with the LAN hub. 

A composite end hub for use in a computer network in which 
the composite end hub communicates with a LAN computer and 
with at least one USB device using USB protocol and in 
which the composite end hub communicates with a LAN hub 
using a LAN protocol, said composite end hub comprising: 

LAN hub communication means for communicating with 
the LAN hub via a multi point access LAN link; 
USB device communication means for communicating with 
the at least one USB device; 

USB computer communication means for communicating 
with the LAN computer; and 

control logic means connected to the LAN hub 
communication means, to the USB device communication 
means and to the USB computer communication means. 
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The composite end hub of claim 4 8 wherein, for 
asynchronous communications, the control logic means 
examines USB packets from the USB device or the LAN 
computer, generates handshake packets in response to the 
USB packets of the USB protocol and ensures that the 
handshake packets are generated within a USB time limit 
prescribed by the USB protocol after receiving the USB 
packets . 

The composite end hub of claim 49 wherein the control 
logic means buffers data received from the LAN hub to be 
sent to the US3 device in a data packer and ensures that 
the data packet follows ar. Out token packet within the USB 
time limit prescribed by the USB protocol. 

The composite end hub of claim 50 wherein the control 
logic means buffers data received from the LAN hub to be 
sent to the LAN computer in a data packet and ensures that 
the data packez is sent to the LAN computer within the USB 
time limit prescribed by the USB protocol after receiving 
an In token packet. 

The composite end hub of claim 51 wherein the LAN protocol 
is a variant of the USB protocol. 

The composite end hub of claim 52 wherein the LAN hub 
communication means comprise a LAN transceiver, the USB 
device communication means comprise a first USB 
transceiver and a hub repeater connected to the first USB 
transceiver, the USB computer communications means 
comprise a second USB transceiver and wherein the control 
logic means comprise: 

145 



SUBSTITUTE SHEET (RULE 26) 



WO 00/28696 PCT/CA99/01059 

a micro controller connected to the LAN transceiver, 
to the first USB transceiver and to the second USB 
transceiver; 

a RAM unit connected to the micro controller; 

a ROM unit connected to the micro controller; and 

a hub control unit connected to the micro controller 
and to the hub repeater. 

The composite end hub of claim 53 wherein the ROM unit is 
operable to store a serial number of the enhanced 
attachment unit. 

The composite end hub of claim 53 wherein the RAM unit is 
operable to store a virtual line number (VLN) assigned to 
the enhanced attachment unit for nulti point access 
communications with the LAN hub. 

The composite end hub of claim 53 wherein the control 
logic means further comprise a transmission adjustment 
unit connected to the LAN transceiver and the micro 
controller, the transmission adjustment unit being 
operable to adjust transmission for multi point access 
communications with the LAN hub. 

The composite end hub of claim 53 wherein the control 
logic means further comprise a marshalling trigger 
connected to the micro controller for multi point access 
communications with the .LAN hub. 

A method for establishing point-to-point communication 
between a LAN hub and an outer hub device over a multi 
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point access LAN link to transmit LAN packets to and from 
the outer hub device according to a LAN protocol, the LAN 
hub being connected to at least one network device and the 
outer hub device being connected to at least one USB 
device or at least one LAN computer in a communication 
network where multiple outer hub devices are connected to 
the LAN hub via the multi point access LAN link, the 
method comprising: 

marshalling the outer hub device via the multi point 

access LAN link; 

assigning a virtual line number (VLN) to the outer 
hub device marshalled via the multi point access LAN 
link; and 

labelling each LAN packet to be transmitted to and 
from the outer hub device with the VLN assigned for 
point-zo-point communication with the LAN hub via the 
multi point access LAN link. 

The method of claim 58 wherein marshalling the outer hub 
device via the multi point access LAN link comprises 
repeating: 

1. transmitting a marshal broadcast packet from the LAN 
hub addressing the outer hub device and a set of 
other unmarshalled outer hub devices; 

2. at the outer hub device addressed by the marshal 
broadcast packet transmitted, generating a marshal 
response packet for transmission tc the LAN hub 
device; 

3. at each one of the set of other unmarshalled outer 
hub devices addressed by the marshal broadcast packet 
transmitted, generating a respective marshal response 
packet for transmission to the LAN hub device; 

4 . at the LAN hub, detecting a collision on the 

multipoint access LAN link and transmitting a refined 
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marshal broadcast packet addressing the outer hub 
device and a subset of other unmarshalled outer hub 
devices; 

5. at the outer hub device addressed by the refined 
marshal broadcast packet transmitted, generating a 
marshal response packet for transmission to the LAN 
hub device; and 

6. at each one of the subset of other unmarshalled outer 
hub devices addressed by the refined marshal 
broadcast packet transmitted, generating a respective 
marshal response packet for transmission to the LAN 
hub device 

until the refined marshal broadcast packet transmitted is 
sufficiently refined such that only the outer hub device 
generates a marshal response packet. 

The method of claim 59 wherein transmitting a marshal 
broadcast packet from the LAN hub addressing the outer hub 
device and the set of other unmarshalled outer hub devices 
comprises providing in the marshal broadcast packet 
transmitted a mask representative of a serial number for 
the outer hub device and a respective serial number for 
each one of the set of other unmarshalled outer hub 
devices . 

The method of claim 59 wherein at the outer hub device 
addressed by the marshal broadcast packet transmitted, 
generating a marshal response packet for transmission to 
the LAN hub device comprises: 

comparing the mask contained in the marshal broadcast 
packet received with the outer hub device serial 
number; and 

sending the marshal response packet if a first 
portion of the outer hub device serial number matches 
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the mask contained in the marshal broadcast packet 
received. 



The method of claim 59 wherein at each one of the set of 
other unmarshalled outer hub devices addressed by the 
marshal broadcast packet transmitted, generating a 
respective marshal response packet for transmission to the 
LAN hub device comprises : 

comparing the mask contained in the marshal broadcast 
packet with the associated serial number; and 
sending the respective marshal response packet if a 
first portion of the associated serial number matches 
the mask contained in the marshal broadcast packet. 

The method of claim 59 wherein transmitting a refined 
marshal broadcast packet addressing the outer hub device 
and a subset of other unmarshalled outer hub devices 
comprises providing in the refined broadcast packet 
transmitted a refined mask representative of the serial 
number for the outer hub device and the respective serial 
number for each one of the subset of other unmarshalled 
outer hub devices. 

The method of claim 59 wherein at each one of the subset 
of other unmarshalled outer hub devices addressed by the 
marshal broadcast packet transmitted, generating a 
respective marshal response packet for transmission to the 
LAN hub device comprises: 

comparing the refined mask contained in the marshal 
broadcast packet with the associated serial number; 
and 

sending the respective marshal response packet if a 
first portion of the associated serial number matches 
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the refined mask contained in the marshal broadcast 
packet . 

The method of claim 59 wherein marshalling the outer hub 
device is done with a binary tree algorithm. 

The method of claim 59 wherein assigning a VLN to the 
outer hub device marshalled via the multipoint access LAN 
link comprises: 

transmitting a VLN assignment packet from the LAN hub 
to the outer hub device containing the VLN assigned; 
and 

at the outer hub device, examining the VLN assignment 
packet transmitted to retrieve and store the VLN 
assigned; and 

generating a VLN assignment response packet for 
acknowledging the VLN assignment. 

The method of claim 64 wherein at the outer hub device and 
at each one of the set of other unmarshalled outer hub 
devices, the associated serial number is stored in a 
register or in a ROM unit. 

The method of claim 66 wherein at the outer hub device, 
the VLN is stored in a buffer or in a RAM unit. 

The method of claim 66 wherein each LAN packet transmitted 
to and from the outer hub device has defined therein a VLN 
field for containing the VLN assigned. 

The method of claim 69 wherein the VLN field of each LAN 
packet is located before a LAN packet type field. 

The method of claim 66 wherein the marshal broadcast 
packet used for addressing the outer hub device and the 
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set of other outer hub devices is a LAN packet with a VLN 
field set to zero. 



The method of claim 66 wherein the VLN assignment packet 
used for addressing the outer hub device and the set of 
other outer hub devices is a LAN packet with a VLN field 
set to zero. 

The method of claim 58 further comprising adjusting 
transmission on the multipoint access LAN link between the 
LAN hub and the outer hub device. 

The method of claim 73 wherein adjusting transmission on 
the multipoint access LAN link between the LAN hub and the 
outer hub device comprises transmitting a transmission 
adjust packet from the LAN hub to the outer hub device for 
adjusting transmission parameters at the outer hub device. 

The method of claim 59 wherein transmitting a marshal 
broadcast packet from the LAN hub addressing the outer hub 
device and a set of other unmarshalled outer hub devices 
is done periodically. 

The method of claim 75 wherein for marshalling the outer 
hub device via the multipoint access LAN link and 
assigning a virtual line number (VLN) to the outer hub 
device marshalled via the multipoint access LAN link, the 
method further comprises: 

bringing the outer hub device in close proximity of 

the LAN hub; and 

triggering marshalling of the outer hub device. 
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5 77. The method of claim 76 wherein trigerring marshalling of 

the outer hub device is done using a trigger located in 

the outer hub device. 

10 5 78. The method of claim 58 wherein the outer hub device is an 

end hub. 



15 

10 



79. The method of claim 58 wherein the outer hub device is a 
composite end hub. 



80. The method of claim 58 wherein the outer hub device is an 
20 attachment unit. 

81. The method of claim 58 wherein the outer hub device is an 
15 enhanced attachment unit. 
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